Гипотеза Коллатца

Возьмём число $n$ и будем повторять: если оно чётное — делим на 2, если нечётное — умножаем на 3 и прибавляем 1. Рано или поздно получится единица.

Сколько шагов потребуется? Например, для $n = 6$ ответ 8: 3, 10, 5, 16, 8, 4, 2, 1.

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

Одно число.

Заранее посчитать количество шагов нельзя — это ровно тот случай, ради которого нужен while.