N. Сама цепочка

Выведите цепочку Коллатца для числа $n$: само число, затем каждое следующее, пока не дойдём до единицы.

Числа в цепочке могут заметно превосходить $n$ — например, для 27 цепочка добирается до 9232, — так что тип надо брать с запасом.

Одна строка содержит число $n$ ($1 \le n \le 10^6$).

Все числа цепочки через пробел, начиная с $n$ и заканчивая единицей.