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