1000000
? 500000
2
? 500001
2
? 750000
1
? 750001
2
? 875000
2
? 875001
1
? 812500
2
? 812501
1
? 781250
2
? 781251
1
? 765625
2
? 765626
2
? 773438
2
? 773439
1
? 769532
2
? 769533
2
? 771485
2
? 771486
2
? 772462
2
? 772463
1
? 771974
1
? 771975
2
? 772218
2
? 772219
2
? 772340
1
? 772341
1
? 772401
2
? 772402
2
? 772432
1
? 772433
2
? 772447
1
? 772448
2
? 772455
1
? 772456
2
? 772459
1
? 772460
2
? 772461
1
? 772462
2
! 772462