1000000
? 500000
2
? 500001
2
? 250000
2
? 250001
2
? 125000
2
? 125001
2
? 62500
2
? 62501
1
? 31250
2
? 31251
1
? 15625
1
? 15626
2
? 23438
1
? 23439
2
? 27344
1
? 27345
2
? 29297
1
? 29298
1
? 28321
1
? 28322
2
? 28809
1
? 28810
2
? 29053
2
? 29054
2
? 28931
2
? 28932
1
? 28870
1
? 28871
2
? 28901
1
? 28902
1
? 28886
1
? 28887
1
? 28878
2
? 28879
1
? 28874
1
? 28875
2
? 28876
2
? 28877
1
! 28875