1000000
? 500000
500001
? 750000
250001
? 250000
750001
? 125000
875001
? 375000
625001
? 187500
812501
? 62500
937501
? 31250
968751
? 93750
906251
? 46875
953126
? 15625
984376
? 7812
992189
? 23437
976564
? 11718
988283
? 3906
996095
? 1953
998048
? 5859
994142
? 2929
997072
? 976
999025
? 488
999513
? 1464
998537
? 732
999269
? 244
999757
? 122
999879
? 366
999635
? 183
999818
? 61
999940
? 30
999971
? 91
999910
? 45
999956
? 15
999986
? 7
999994
? 22
999979
? 11
999990
? 3
999998
? 1
1000000
? 5
999996
? 2
999999
! 1