100000 200000
1 50001
499225902
2 65536
344388330
2 32768
673834080
2 49152
509633791
2 57344
426897642
2 53248
467659303
2 51200
488606032
2 50176
499519799
2 50688
494300707
2 50432
497062109
2 50304
498287713
2 50240
498900327
2 50208
499244586
2 50224
499038151
2 50216
499133030
2 50212
499179865
2 50210
499207571
2 50209
499227636
499225902 on 100209 vs 199999
2 50001