100000 200000
1 50001
249933515
2 65536
673446781
2 98304
509208908
2 99328
503942927
2 99840
501498099
2 99968
500932118
2 100000
500805123
1 75001
123747894
1 87501
62090222
1 93751
30700745
1 96876
15168813
1 98439
7561403
1 99220
3768120
1 99611
1937300
1 99806
903394
1 99904
443944
1 99953
200286
1 99977
89614
1 99989
57116
1 99995
24862
1 99998
13590
1 100000
8183
3 8183
2 50001