1000000
? 1
2
? 1000000
2
? 500000
2
? 750000
1
? 250000
2
? 375000
1
? 125000
2
? 187500
2
? 156250
2
? 140625
1
? 171875
1
? 148437
2
? 152343
1
? 144531
2
? 142578
2
? 141601
1
? 143554
2
? 144042
2
? 144286
1
? 143798
2
? 143676
1
? 143920
2
? 143859
2
? 143828
2
? 143843
1
? 143813
2
? 143805
2
? 143809
2
? 143807
2
? 143806
2
! 143806