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