曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

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

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：96 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

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

Source/Category