Coding is the closest thing we have to superpower !
描述
所谓角谷猜想, 是指对于任意一个正整数, 如果是奇数, 则乘 3 加 1, 如果是偶数, 则除以 2, 得到的结果
再按照上述规则重复处理, 最终总能够得到 1 。如, 假定初始整数为 5, 计算过程分别为 16,8,4,2,1。
程序要求输入一个整数, 将经过处理得到 1 的过程输出来。
注意,如果一开始就是1,也需要进行运算,使其重新变为1。
输入
一个正整数 N(1 \leq N \leq 2,000,000) 。
输出
从输入整数到 1 的步骤, 每一步为一行, 每一步中描述计算过程。最后一行输出"End"。
数据保证中途计算不会超过int范围。
样例
输入
5
输出
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
输入
1
输出
1*3+1=4 4/2=2 2/2=1 End