Problem1778--冰雹猜想

1778: 冰雹猜想

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

Description

冰雹猜想是指:一个正整数 x,如果是奇数就乘以 3 再加 1,如果是偶数就除以 2,经过若干次这样的操作,最终会回到 1

据日本和美国的数学家攻关研究,在小于 7*10^11 的所有的正整数,都符合这个规律。

小明很好奇其中的过程,所以请你帮忙写一个程序,程序能在输入一个正整数 x 后,输出 x 在冰雹猜想下的部分过程。

Input

多组数据。

每组数据输入一行,包含一个正整数 x(1 ≤ x ≤ 7*10^7)

文件以EOF结束。

Output

每组输出一行,对给定的正整数 x,按操作顺序输出其第奇数次操作之后的结果,每个结果均为一个正整数,正整数间用一个空格隔开。

例如:正整数 3 经过了 x 次操作变回了 1,中间的结果序列为:"10 5 16 8 4 2 1",则程序要求输出:"10 16 4 1"。

Sample Input Copy

3
5
1
7

Sample Output Copy

10 16 4 1
16 4 1

22 34 52 13 20 5 8 2

Source/Category