Background

Description

角谷猜想

Format

Input

Output

Samples

10

10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1

5

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1

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

Limitation

1s, 1024KiB for each test case.