100000 180000
1 50001
248436700
2 65536
671198604
2 98304
508186569
2 99328
503106986
2 99840
500426416
2 99968
499704839
2 100000
499563731
2 50001
748464798
1 65536
170543902
1 32768
335547763
1 16384
417350790
1 8192
458580971
1 4096
479222306
1 2048
489117252
1 1024
494467682
1 512
497058527
1 256
498314029
1 128
498964355
1 64
499267189
1 32
499429729
1 16
499512066
1 8
499537903
1 4
499542200
1 2
499555703
1 1
499560736
1 75001
123489608
2 75001
623998557
1 87501
61249595
2 87501
561429865
1 81251
91909118
2 93751
530740996
1 78126
107635439
2 96876
515078633
1 79689
99694741
2 98439
507480848
1 80470
95823107
2 99220
503715362
1 80080
97755730
2 99611
501551959
1 79885
98717937
2 99806
500593512
1 79983
98201121
2 99904
500069733
1 80032
97987698
2 99953
499798343
1 80008
98085656
2 99977
499646267
1 79996
98129303
2 99989
499606234
1 80002
98106186
2 99995
499579258
1 79999
98122928
2 99998
499574561
1 80001
98109472
1 80000
98122269
3 98122269