100000 200000
1 50001
249933515
2 65536
673446781
2 98304
509208908
2 99328
503942927
2 99840
501498099
2 99968
500932118
2 100000
500805123
2 50001
751283839
1 65536
172591938
1 32768
336209313
1 16384
418263242
1 8192
459145254
1 4096
480635782
1 2048
490750842
1 1024
495842210
1 512
498386527
1 256
499586471
1 128
500238059
1 64
500534255
1 32
500666864
1 16
500724937
1 8
500768514
1 4
500787629
1 2
500800718
1 1
500801844
1 75001
123747894
2 75001
626140983
1 87501
62090222
2 87501
563396455
1 93751
30700745
2 93751
532109176
1 96876
15168813
2 96876
516534021
1 98439
7561403
2 98439
508535034
1 99220
3768120
2 99220
504537593
1 99611
1937300
2 99611
502658085
1 99806
903394
2 99806
501652688
1 99904
443944
2 99904
501190416
1 99953
200286
2 99953
500991043
1 99977
89614
2 99977
500899407
1 99989
57116
2 99989
500845859
1 99995
24862
2 99995
500821227
1 99998
13590
2 99998
500809902
1 100000
8183
3 8183