1000000
? 1
1000000
? 524288
475713
? 524289
475712
? 262144
737857
? 262145
737856
? 131072
868929
? 131073
868928
? 65536
934465
? 65537
934464
? 32768
967233
? 32769
967232
? 16384
983617
? 16385
983616
? 8192
991809
? 8193
991808
? 4096
995905
? 4097
995904
? 2048
997953
? 2049
997952
? 1024
998977
? 1025
998976
? 512
999489
? 513
999488
? 256
999745
? 257
999744
? 128
999873
? 129
999872
? 64
999937
? 65
999936
? 32
999969
? 33
999968
? 16
999985
? 17
999984
? 8
999993
? 9
999992
? 4
999997
? 5
999996
? 2
999999
? 3
999998
? 1
1000000
? 2
999999
! 1