Problem D: 冰雹猜想

Problem D: 冰雹猜想

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

给出一个正整数n(n≤100)，如果这个数字是奇数，那么将其乘3再加1，否则除以2。经过若干次循环后，最终都会回到1。


用户输入数字n，输出变化过程。


Input

20

Output

20
10
5
16
8
4
2
1

Sample Input Copy 

3

Sample Output Copy 

3
10
5
16
8
4
2
1

HINT

while循环
[Submit][Status]