100000 100000
1 50001
249815976
2 65536
673316641
2 98304
509146796
2 99328
504102499
2 99840
501517968
2 99968
500887592
2 100000
500755304
249815976 on 150000 vs 99999
2 50001