【问题描述】

在数学的奇妙世界里，有一个非常有趣的猜想叫做“科拉茨猜想”。这个猜想描述了一个简单的数字游戏：

选择一个正整数$n$作为开始。

如果$n$是偶数，那么将这个数除以2，得到一个新的数；

如果$n$是奇数，那么将这个数乘以3再加1，得到一个新的数。

重复上述过程，你会观察到数字序列会逐渐减少并最终变成 1。但是，我们还没有完全证明所有的数字都会遵循这个规律并最终到达 1。

现在，我们想要你编写一个程序来模拟这个过程，并输出从给定的正整数$n$开始，直到数字变为1的所有数字。

【输入格式】

一个正整数$n$。

【输出格式】

输出从$n$开始，直到1的所有数字，每个数字占一行。

【样例】

10

10
5
16
8
4
2
1

【数据规模与约定】

100%的数据满足：$1\le n\le113382$。