1356: 角谷猜想
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：85
Solved：53
Description
给定一个正整数 $n$，若 $n$ 是偶数，将 $n$ 的值减少一半，如果 $n$ 是奇数，将 $n$ 的值乘 $3$，再加 $1$。不断地重复这个操作，任何正整数最后都会变成 $1$。这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。
给定 $n$，请输出用上述操作将 $n$ 变成 $1$ 的过程。
给定 $n$，请输出用上述操作将 $n$ 变成 $1$ 的过程。
Input
单个整数表示 $n$
Output
若干整数，表示用角谷变换将 $n$ 变成 $1$ 的过程。
Sample Input Copy
13Sample Output Copy
40 20 10 5 16 8 4 2 1HINT
输入样例2
7
输出样例2
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
数据范围
- $2 \le n \le 50000$
7
输出样例2
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
数据范围
- $2 \le n \le 50000$