1000000
? 500000
500000
? 499999
499999
? 750000
750000
? 749999
749999
? 875000
875000
? 874999
874999
? 937500
937500
? 937499
937499
? 968750
968750
? 968749
968749
? 984375
984375
? 984374
984374
? 992187
992187
? 992186
992186
? 996093
996093
? 996092
996092
? 998046
998046
? 998045
998045
? 999023
999023
? 999022
999022
? 999511
999511
? 999510
999510
? 999755
999755
? 999754
999754
? 999877
999877
? 999876
999876
? 999938
999938
? 999937
999937
? 999969
999969
? 999968
999968
? 999984
999984
? 999983
999983
? 999992
999992
? 999991
999991
? 999996
999996
? 999995
999995
? 999998
999998
? 999997
999997
? 999999
999999
? 1000000
1000000
! 1000000