1181: 角谷猜想

Memory Limit:0 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:435 Solved:249

Description

 编写一程序,验证角谷猜想。所谓的角谷猜想是:"对于任意大于1的自然数n,若n为奇数,则将n变为3*n+1,否则将n变为n的一半。经过若干次这样的变换,一定会使n变为1。

Input

大于1的自然数n

Output

n值改变过程,每改变6次换一次行,每两个变换值之间用一个空格隔开

Sample Input Copy

7

Sample Output Copy

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

加入题单

算法标签: