【问题描述】

角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终都能够得到1。编写程序验证角谷猜想，要求输入一个正整数，将经过处理得到1的过程输出来。

【输入描述】

一个正整数 n(1≤n≤2000000)。

【输出描述】

计算过程中的所有整数。

测试样例

5

5 16 8 4 2 1

10

10 5 16 8 4 2 1