1000000
? 1
1000000
? 1000000
1
? 500000
500001
? 500001
500000
? 250001
750000
? 250002
749999
? 125001
875000
? 125002
874999
? 62501
937500
? 62502
937499
? 31251
968750
? 31252
968749
? 15626
984375
? 15627
984374
? 7814
992187
? 7815
992186
? 3908
996093
? 3909
996092
? 1955
998046
? 1956
998045
? 978
999023
? 979
999022
? 490
999511
? 491
999510
? 246
999755
? 247
999754
? 124
999877
? 125
999876
? 63
999938
? 64
999937
? 32
999969
? 33
999968
? 17
999984
? 18
999983
? 9
999992
? 10
999991
? 5
999996
? 6
999995
? 3
999998
? 4
999997
? 2
999999
? 3
999998
! 1