1000000
? 500000
1
? 750000
1
? 250000
1
? 375000
1
? 625000
1
? 437500
1
? 562500
1
? 468750
1
? 531250
1
? 484375
1
? 515625
1
? 492187
1
? 507812
1
? 496093
1
? 503906
1
? 498046
1
? 501953
1
? 499023
1
? 500976
1
? 499511
1
? 500488
1
? 499755
1
? 500244
1
? 499877
1
? 500122
1
? 499938
1
? 500061
1
? 499969
1
? 500030
1
? 499984
1
? 500015
1
? 499992
1
? 500007
1
? 499996
1
? 500003
1
? 499998
1
? 500001
1
? 499999
1
! 500000