100000 200000
1 50000
249934024
1 50001
249933515
1 75000
123751774
1 75001
123747894
1 87500
62097920
1 87501
62090222
1 93750
30713341
1 93751
30700745
1 96875
15168823
1 96876
15168813
1 98438
7567256
1 98439
7561403
1 99219
3770592
1 99220
3768120
1 99610
1950367
1 99611
1937300
1 99805
903411
1 99806
903394
1 99903
444729
1 99904
443944
1 99952
201148
1 99953
200286
1 99976
97101
1 99977
89614
1 99988
58255
1 99989
57116
1 99994
28629
1 99995
24862
1 99997
20567
1 99998
13590
1 99999
8766
1 100000
8183
1 100000
8183
2 100000
500805123
3 8183