1342: 角谷猜想
[Creator : ]
Description
角谷猜想是指对于每一个数,如果是奇数,则对他乘以3再加1,如果是偶数,则除以2。如此循环一定会得到1。
也就是说,给定正整数n,要进行如下操作:
1、若n为1,则结束
2、若n为偶数,则n变成n/2
3、若n为奇数(不含1),则n变成n*3+1
请验证此猜想。
也就是说,给定正整数n,要进行如下操作:
1、若n为1,则结束
2、若n为偶数,则n变成n/2
3、若n为奇数(不含1),则n变成n*3+1
请验证此猜想。
Input
一行,一个正整数n(1<=n<=20000)。
Output
若干行,每行表示一个操作,具体格式见样例。
Sample Input Copy
22
Sample Output Copy
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