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 81251
592456672
1 78126
107635439
2 78126
608060703
1 79689
99694741
2 79689
599925802
1 80470
95823107
2 80470
596043552
1 80080
97755730
2 80080
597953870
1 79885
98717937
2 79885
598850610
1 79983
98201121
2 79983
598388243
1 80032
97987698
2 80032
598147915
1 80008
98085656
2 80008
598263017
1 79996
98129303
2 79996
598334085
1 80002
98106186
2 80002
598276479
1 79999
98122928
2 79999
598310368
1 80001
98109472
2 80001
598285968
1 80000
98122269
3 98122269