1000000
? 1
2
? 524288
2
? 524289
2
? 262144
1
? 262145
1
? 131072
1
? 131073
1
? 65536
1
? 65537
2
? 32768
2
? 32769
2
? 16384
1
? 16385
1
? 8192
1
? 8193
1
? 4096
1
? 4097
1
? 2048
1
? 2049
2
? 1024
2
? 1025
2
? 512
1
? 513
2
? 256
1
? 257
2
? 128
2
? 129
1
? 64
2
? 65
1
? 32
2
? 33
1
? 16
2
? 17
2
? 8
1
? 9
2
? 4
2
? 5
2
? 2
1
? 3
1
? 1
2
? 2
1
! 1