1000000
? 500000
1
? 500001
1
? 250000
1
? 250001
1
? 125000
1
? 125001
1
? 62500
1
? 62501
1
? 31250
1
? 31251
1
? 15625
1
? 15626
1
? 7813
1
? 7814
1
? 3907
1
? 3908
1
? 1954
1
? 1955
1
? 977
1
? 978
1
? 489
1
? 490
1
? 245
1
? 246
1
? 123
1
? 124
1
? 62
1
? 63
1
? 31
1
? 32
1
? 16
1
? 17
1
? 8
1
? 9
1
? 4
1
? 5
1
? 2
1
? 3
1
? 1
1
? 2
1
! 2