1000000
? 500000
500001
? 500001
500000
? 250000
750001
? 250001
750000
? 125000
875001
? 125001
875000
? 62500
937501
? 62501
937500
? 31250
968751
? 31251
968750
? 15625
984376
? 15626
984375
? 7813
992188
? 7814
992187
? 3907
996094
? 3908
996093
? 1954
998047
? 1955
998046
? 977
999024
? 978
999023
? 489
999512
? 490
999511
? 245
999756
? 246
999755
? 123
999878
? 124
999877
? 62
999939
? 63
999938
? 31
999970
? 32
999969
? 16
999985
? 17
999984
? 8
999993
? 9
999992
? 4
999997
? 5
999996
? 2
999999
? 3
999998
? 1
1000000
! 1