1000000
? 500000
2
? 499999
1
? 750000
1
? 749999
1
? 625000
1
? 624999
1
? 562500
1
? 562499
2
? 531250
1
? 531249
2
? 515625
1
? 515624
1
? 507812
1
? 507811
2
? 503906
2
? 503905
1
? 505859
2
? 505858
1
? 506835
1
? 506834
2
? 506347
2
? 506346
1
? 506591
2
? 506590
2
? 506469
1
? 506468
2
? 506408
1
? 506407
1
? 506377
2
? 506376
1
? 506392
1
? 506391
1
? 506384
2
? 506383
1
? 506388
1
? 506387
1
? 506386
2
? 506385
2
! 506384