100000 180000
1 50001
248436700
2 65536
671198604
2 98304
508186569
2 99328
503106986
2 99840
500426416
2 99968
499704839
2 100000
499563731
248436700 on 150000 vs 179999
2 50001