Гаж Алгоритм

Эерэг бүхэл тоо $n$-д дараах алгоритмыг хэрэглэне: $n$ тэгш бол 2-т хуваана, сондгой бол 3-аар үржээд 1 нэмнэ. $n$ нэг болтол давтана. $n=3$ үед дараалал:

$3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$

Таны даалгавар — өгөгдсөн $n$-ийн хувьд уг алгоритмыг дуурайлгах.