1000000
? 500000
500000
? 500001
500001
? 750000
750000
? 750001
750001
? 875000
875000
? 875001
875001
? 937500
937500
? 937501
937501
? 968750
968750
? 968751
968751
? 984375
984375
? 984376
984376
? 992187
992187
? 992188
992188
? 996093
996093
? 996094
996094
? 998046
998046
? 998047
998047
? 999023
999023
? 999024
999024
? 999511
999511
? 999512
999512
? 999755
999755
? 999756
999756
? 999877
999877
? 999878
999878
? 999938
999938
? 999939
999939
? 999969
999969
? 999970
999970
? 999984
999984
? 999985
999985
? 999992
999992
? 999993
999993
? 999996
999996
? 999997
999997
? 999998
999998
? 999999
999999
? 999998
999998
? 999999
999999
? 1000000
1000000
! 1000000