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