100000 1
1 65537
673553588
2 65536
172867921
2 98304
8051979
2 99328
3096037
2 99840
831773
2 99968
128940
2 100000
7564
1 32769
836805401
1 16385
918055130
1 8193
958390040
1 4097
979352292
1 2049
989689858
1 1025
994798731
1 513
997524805
1 257
998784352
1 129
999389327
1 65
999708535
1 33
999843666
1 17
999917968
1 9
999947339
1 5
999973639
1 3
999980598
1 2
999997813
1 1
999998453
3 999998453