Problem1597--老师的猜想

1597: 老师的猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

最近,老师在研究“冰雹猜想”。他为大家讲解了基本思路:给一个正整数 n(n≤100),然后对这个整数一直进行下面的操作:如果这个数是奇数,那么将其乘 3 再加 1,否则除以 2,经过若干次循环后最终会回到 1。经验证,很大的整数(7X10^11 )都可以按照这样的方式变成 1。

例如:当 n为 20,则变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。

请你编程序验证这个猜想。若给定n值,则从最后的 1 开始,倒序输出整个变化序列。

Input

多组测试数据,每组是一个整数n。(n<1e12)

Output

每组测试数据的输出序列占一行,整数间以空格分隔

Sample Input Copy

20

Sample Output Copy

[1 2 4 8 16 5 10 20]

HINT

中括号内部与数字之间没有空格。

Source/Category

admin