100000 100000
1 50001
499518038
2 65536
344731553
2 32768
670871254
2 49152
507647577
2 57344
427143782
2 53248
467455104
2 51200
487472994
2 50176
497395696
2 49664
502502655
2 49920
500047837
2 50048
498684884
2 49984
499401911
2 49952
499727653
2 49968
499581367
2 49976
499470226
2 49972
499490643
2 49970
499550511
2 49971
499514426
499518038 on 99970 vs 99999
2 50001