1130: 【c07】冰雹猜想█while循环

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:10

Description

70 年代中期,美国各所名牌大学校园内,人们都废寝忘食地玩一种数学游戏:冰雹猜想。

这个游戏十分简单,任意写出一个正整数 n,并且按照以下的规律进行变换,直到数字变为 1:

如果是个奇数,则下一步变成 3n+1。

如果是个偶数,则下一步变成 n/2。

程序要求输入一个正整数 n,输出整数 n 变换到 1 的处理过程。

例如当 n = 5 时,变换过程分别为:16,8,4,2,1。

Input

一个正整数 n(1 <n< 1000)。

Output

若干行,顺序输出整数 n 变换到 1 的处理过程,每行输出一步变换的表达式。

Sample Input Copy

6

Sample Output Copy

6/2=3
3*3+1=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1