Background（先让我搬下百度百科）

冰雹猜想

冰雹猜想是指：一个正整数 \(x\)，如果是奇数就乘以 \(3\) 再加 \(1\)，如果是偶数就析出偶数因数 \(2^n\)，这样经过若干个次数，最终回到 \(1\)。
无论这个过程中的数值如何庞大，就像瀑布一样迅速坠落。而其他的数字即使不是如此，在经过若干次的变换之后也必然会到纯偶数：\(\texttt{4-2-1}\) 的循环。据日本和美国的数学家攻关研究，在小于 \(7 \times 10^{11}\) 的所有的正整数，都符合这个规律。

中文名	冰雹猜想	提出时间	\(1937\) 年
外文名	\(\text{Collatz Conjecture}\)	适用领域	算术代数几何、微分几何
表达式	\(x_{s+1}=(3x_{s+1})/2^n\)	系朗兰兹纲领	通过伽罗瓦表示定义自守形式
提出者	\(\text{Lothar Collatz}\)	系分形几何	以自同构演绎高维空间的三维切丛
感谢	CCCcs03	使用	百度百科
贡献	CCCcs03	搬运	百度百科

Description

所以，给你一个数后，让你输出冰雹猜想过程。（从 \(1\) 开始到这个数-倒序）

Format

Input

输入要计算的数 \(N\)。

Output

输出这个数关于冰雹猜想计算下的序列（倒序）。末尾记得换行输出 Thank you,Baidu Baike! 哦~

Samples

one

5

one

1 2 4 8 16 5
Thank you,Baidu Baike!

Limitation

1s, 1024KiB for each test case.
\(1 < N \le 10^6\)