100000 20000
1 50001
251230219
2 65536
673497612
2 98304
509929116
2 99328
504720171
2 99840
502237173
2 99968
501596453
2 100000
501436555
2 50001
750433588
1 65536
172606674
1 32768
336481524
1 16384
419764198
1 8192
460457785
1 4096
481137653
1 2048
491041792
1 1024
496231083
1 512
498952525
1 256
500130714
1 128
500722051
1 64
501071635
1 32
501263547
1 16
501350098
1 8
501410252
1 4
501417845
1 2
501431546
1 1
501434689
1 25001
376311903
2 25001
874260530
1 12501
438784088
2 12501
937817024
1 6251
470376209
2 18751
905997673
1 3126
485714880
2 21876
890077260
1 1563
493550617
2 20314
897978729
1 782
497593286
2 19533
901972601
1 391
499506263
2 19924
899819218
1 196
500462470
2 20119
898912582
1 98
500875585
2 20022
899362331
1 49
501153978
2 19973
899569489
1 25
501311763
2 19998
899461424
1 13
501373356
2 20010
899411477
1 7
501413536
2 20004
899435549
2 20001
899452506
2 20000
899458087
3 899458087