100000 180000
1 50001
498879770
2 65536
343216148
2 32768
669946233
2 49152
506278251
2 57344
425073969
2 53248
465963141
2 51200
485946734
2 50176
496162055
2 49664
500903889
2 49920
498669652
2 49792
499725767
2 49856
499169729
2 49888
498988022
2 49904
498843944
2 49896
498933708
2 49900
498860026
2 49898
498896417
2 49899
498866743
498879770 on 99898 vs 179999
2 50001