Длина цепочки

Возьмём число. Если оно чётное, делим на два; если нечётное, умножаем на три и прибавляем один. Повторяем, пока не получим единицу.

Выведите, сколько шагов на это уйдёт.

Одно число $n$ от $1$ до $10^6$.

Одно число — количество шагов.

Число не превосходит $10^6$, но по дороге цепочка забирается заметно выше: для $n = 837799$ она доходит до $2\,974\,984\,576$, а это уже больше предела int.