1680: 角谷猜想

【题目描述】

给定一个正整数n，若n是偶数，将n 的值减少一半，如果n是奇数，将n的值乘3，再加1。不断地重复这个操作，任何正整数最后都会变成1。这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。

给定n，请输出用上述操作将n变成1的过程。

【输入格式】

单个整数表示n。

【输出格式】

若干整数，表示用角谷变换将n变成1的过程。

【数据范围】

2≤n≤50000

【样例数据】

输入:

13

输出:

40 20 10 5 16 8 4 2 1

输入:

7

输出:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

13

40 20 10 5 16 8 4 2 1