6035 - 角谷猜想

题目描述

谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。 如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来,最后输出一行End表示处理结束。

输入

输入一个正整数 N(N \leq 2,000,000)

输出

输出经过处理得到1的过程(格式如样例输出)。

样例

输入

5

输出

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

输入

10

输出

10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1062
通过人数 505
金币数量 2 枚
难度 入门


上一题 下一题