100000 180000
1 50001
749049335
2 65536
172781132
2 32768
336156958
2 16384
418717802
2 8192
459491543
2 4096
479798482
2 2048
489897105
2 1024
495077179
2 512
497494529
2 256
498800385
2 128
499513348
2 64
499793961
2 32
499960594
2 16
500065358
2 8
500115825
2 4
500148071
2 2
500165323
2 1
500169086
2 50001
250159728
1 65536
671595913
1 98304
508637371
1 99328
503637071
1 99840
501062278
1 99968
500360878
1 100000
500171192
1 75001
623658310
2 75001
125552906
1 87501
561930275
2 87501
62930635
1 93751
530823395
2 81251
93900755
1 96876
515584329
2 78126
109822381
1 98439
507961370
2 79689
101893771
1 99220
504125238
2 80470
97919352
1 99611
502134016
2 80080
99935605
1 99806
501214887
2 79885
100931073
1 99904
500733543
2 79983
100419486
1 99953
500445080
2 80032
100210265
1 99977
500325092
2 80008
100311248
1 99989
500269320
2 79996
100354313
1 99995
500202790
2 80002
100317504
1 99998
500184920
2 79999
100340772
2 80001
100325402
2 80000
100336489
3 100336489