1110: 角谷猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:7

Description

角谷猜想是指对于任意一个正整数,如果是奇数,则乘3加1;如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数时5,计算过程为16、8、4、2、1,一步需要5步。
现在输入一个正整数n,从输入整数到1的步骤,每一步为一行,每一步中描述计算过程。最后一行输出从n到1一共需要的步骤数。

Input

5

Output

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
一共需要5步

Sample Input Copy

1

Sample Output Copy

一共需要0步

Source/Category