说明

【问题描述】

请编写一个程序，验证角谷猜想。所谓角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。”经过若干次这样的变化，一定会使n变为1。

【输入格式】

一行，一个任意大于1的的自然数n

【输出格式】

多行输出，每次变化的结果

【样列输入】

【样列输出】

样例

100

100/2=50
50/2=25
25*3+1=76
76/2=38
38/2=19
19*3+1=58
58/2=29
29*3+1=88
88/2=44
44/2=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