5855: K6-5-6 角谷猜想
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:2
Description
角谷猜想是由日本数学家角谷静夫发现,是指对于每一个正整数,如果它是奇数,则对它乘3再加1;如果它是偶数,则对它除以2。如此循环,最终都能够得到 1。
也就是说,给定正整数n,要进行如下操作:
1)若n为1,操作结束。2)若n为偶数,则n变成n/2。
3)若n为大于1的奇数,则n变成nx3+1。
请编程验证此猜想。
Input
一行一个正整数n,1≤n≤20000。
Output
若干行,每行表示一个操作,具体格式参见输出样例。
Sample Input Copy
5
Sample Output Copy
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1