100000 200000
1 50000
750286180
1 50001
750280831
1 75000
625760863
1 75001
625759167
1 87500
563233669
1 87501
563233429
1 93750
531424159
1 93751
531421361
1 96875
515882722
1 96876
515874223
1 98438
507553454
1 98439
507549309
1 99219
503440247
1 99220
503432735
1 99610
501531076
1 99611
501527922
1 99805
500604294
1 99806
500602266
1 99903
500125716
1 99904
500118555
1 99952
499909690
1 99953
499909663
1 99976
499744245
1 99977
499736131
1 99988
499684667
1 99989
499683885
1 99994
499666945
1 99995
499666696
1 99997
499655867
1 99998
499649321
1 99999
499648828
1 100000
499647604
1 100000
499647604
2 100000
16029
3 16029