1654: [青铜]角谷猜想
[Creator : ]
Description
角谷猜想。以一个正整数n为例，当n是奇数时，下一步变成3n+1；当n时偶数时，下一步变成n/2。不断重复这样的运算，经过有限步之后，一定可以得到1。请编程验证角谷猜想，随机生成一个正整数并输出验证的完整过程。
Input
输入一个正整数n（n<1000）
Output
输出从n开始变成1的过程
Sample Input Copy
100
Sample Output Copy
100
50
25
76
38
19
58
29
88
44
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1