1536: 数字游戏C

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:20

Description

在某市正流行一种数字游戏,从任意奇数开始,重复做运算:若为奇数,乘以3后加1;若为偶数,除以2。最后总可以得到数1。例如,奇数13运算转化的步骤为:

    13->40->20->10->5->16->8->4->2->1

       共进行了9步后完成。请设计程序,输入一个数m(3≤m≤1001),输出转化为1所需的转化步数,并输出转化步骤。

Input

输入m的值

Output

第一行,输出符合题意的转换步骤

第二行,输出转换步数

Sample Input Copy

13

Sample Output Copy

13->40->20->10->5->16->8->4->2->1
9