# 角谷猜想

[问题描述]  
 日本数学家角谷静夫在研究自然数时发现了一个奇怪现象：对于任意一个自然数 n ，若 n
为偶数，则将其除以 2；若 n 为奇数，则将其乘以 3 ，然后再加 1 。如此经过有限次运算
后，总可以得到自然数 1 。人们把角谷静夫的这一发现叫做“角谷猜想”。要求：编写一个程
序，由文件读入一个自然数 n(n≤30000)，把 n 经过有限次运算后，最终变成自然数 1 的全
过程打印出来。 
 
如：输入 22，  
22/2=11  
11×3+1=34  
34/2=17  
17×3+1=52  
52/2=26  
26/2=13  
13×3+1=40  
40/2=20  
20/2=10  
10/2=5  
5×3+1=16  
16/2=8  
8/2=4  
4/2=2  
2/2=1  
经过 15 次运算得到自然数 1。  

[输入格式]  
一行，一个小于 30000 的整数。  

[输出格式]  
多行，每行一个整数，最后一行为 1，角谷猜想的每一步。  

[输入样例]  
5  

[输出样例]  
5  
16  
8  
4  
2  
1  