100000 180000
1 50001
248436700
2 65536
671198604
2 98304
508186569
2 99328
503106986
2 99840
500426416
2 99968
499704839
2 100000
499563731
1 75001
123489608
1 87501
61249595
1 81251
91909118
1 78126
107635439
1 79689
99694741
1 80470
95823107
1 80080
97755730
1 79885
98717937
1 79983
98201121
1 80032
97987698
1 80008
98085656
1 79996
98129303
1 80002
98106186
1 79999
98122928
1 80001
98109472
1 80000
98122269
3 98122269
2 50001