100000 1
1 50001
248886015
2 65536
669514162
2 98304
506489490
2 99328
501628513
2 99840
499269329
2 99968
498668049
2 100000
498483892
248886015 on 150000 vs 0
2 50001