100000 20000
1 50001
502394468
2 65536
343948557
2 32768
672400348
2 49152
506994339
2 57344
425361731
2 53248
465818232
2 51200
486311613
2 50176
496777780
2 49664
502129064
2 49408
504314299
2 49536
503206143
2 49600
502727427
2 49632
502446104
2 49648
502299647
2 49640
502365317
2 49636
502406981
2 49638
502375799
2 49637
502388373
502394468 on 99636 vs 19999
2 50001