1757: 殊途同归——走向1的世界

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:48 Solved:21

Description

从任何一个正整数开始 如果它是偶数就除以2 如果它是奇数 就加1然后把所得的结果按上述方法重复... 经过N步运算后 结果一定可以达到1 请编程验证此猜测

Input

一行,任意正整数。

Output

一行,若干个转换步骤,以->隔开,如:12->6->3->4->2->1

Sample Input Copy

13

Sample Output Copy

13->14->7->8->4->2->1

HINT

所有数据小于216

Source/Category