2000000/2=1000000
1000000/2=500000
500000/2=250000
250000/2=125000
125000/2=62500
62500/2=31250
31250/2=15625
15625*3+1=46876
46876/2=23438
23438/2=11719
11719*3+1=35158
35158/2=17579
17579*3+1=52738
52738/2=26369
26369*3+1=79108
79108/2=39554
39554/2=19777
19777*3+1=59332
59332/2=29666
29666/2=14833
14833*3+1=44500
44500/2=22250
22250/2=11125
11125*3+1=33376
33376/2=16688
16688/2=8344
8344/2=4172
4172/2=2086
2086/2=1043
1043*3+1=3130
3130/2=1565
1565*3+1=4696
4696/2=2348
2348/2=1174
1174/2=587
587*3+1=1762
1762/2=881
881*3+1=2644
2644/2=1322
1322/2=661
661*3+1=1984
1984/2=992
992/2=496
496/2=248
248/2=124
124/2=62
62/2=31
31*3+1=94
94/2=47
47*3+1=142
142/2=71
71*3+1=214
214/2=107
107*3+1=322
322/2=161
161*3+1=484
484/2=242
242/2=121
121*3+1=364
364/2=182
182/2=91
91*3+1=274
274/2=137
137*3+1=412
412/2=206
206/2=103
103*3+1=310
310/2=155
155*3+1=466
466/2=233
233*3+1=700
700/2=350
350/2=175
175*3+1=526
526/2=263
263*3+1=790
790/2=395
395*3+1=1186
1186/2=593
593*3+1=1780
1780/2=890
890/2=445
445*3+1=1336
1336/2=668
668/2=334
334/2=167
167*3+1=502
502/2=251
251*3+1=754
754/2=377
377*3+1=1132
1132/2=566
566/2=283
283*3+1=850
850/2=425
425*3+1=1276
1276/2=638
638/2=319
319*3+1=958
958/2=479
479*3+1=1438
1438/2=719
719*3+1=2158
2158/2=1079
1079*3+1=3238
3238/2=1619
1619*3+1=4858
4858/2=2429
2429*3+1=7288
7288/2=3644
3644/2=1822
1822/2=911
911*3+1=2734
2734/2=1367
1367*3+1=4102
4102/2=2051
2051*3+1=6154
6154/2=3077
3077*3+1=9232
9232/2=4616
4616/2=2308
2308/2=1154
1154/2=577
577*3+1=1732
1732/2=866
866/2=433
433*3+1=1300
1300/2=650
650/2=325
325*3+1=976
976/2=488
488/2=244
244/2=122
122/2=61
61*3+1=184
184/2=92
92/2=46
46/2=23
23*3+1=70
70/2=35
35*3+1=106
106/2=53
53*3+1=160
160/2=80
80/2=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
End