100000 1
1 65537
344651117
2 65536
343267139
2 98304
17177172
2 99328
6500123
2 99840
1652611
2 99968
349363
2 100000
3440
1 32769
672589213
1 16385
836437063
1 8193
919298720
1 4097
959309781
1 2049
979744785
1 1025
989901380
1 513
994976898
1 257
997596077
1 129
998918478
1 65
999486359
1 33
999732413
1 17
999857747
1 9
999956112
1 5
999966783
1 3
999972315
1 2
999979153
1 1
999986977
3 999986977