5640 - 角谷猜想

角谷猜想是由日本数学家角谷静夫发现,是指对于每一个正整数,如果它是奇数,则对它乘3再加1;如果它是偶数,则对它除以2。如此循环,最终都能够得到1。

也就是说,给定正整数n,要进行如下操作:

1)若n为1,则操作结束。

2)若n为偶数,则n变成n/2。

3)若n为大于1的奇数,则n变成n*3+1。

请编程验证此猜想。

输入

一行一个正整数n,1≤n≤20000。

输出

若干行,每行表示一个操作,具体格式参见样例。

样例

输入

22

输出

22/2=11
11*3+1=34
34/2=17
17*3+1=52
52/2=26
26/2=13
13*3+1=40
40/2=20
20/2=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题