Problem H: 角谷猜想-典型题(07级)wk

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:13

Description

任何一个大于1的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。如:10->5->16->8->4->2->1。这是由日本数学家角谷静夫发现的角谷猜想,又称为3n+1猜想。现在请你编写一个程序验证他的正确性。

Input

任何一个大于1的自然数

Output

验证角谷猜想的过程,数之间用“->"间隔。

Sample Input Copy

10

Sample Output Copy

10->5->16->8->4->2->1

HINT