100000 180000
1 50001
749049335
2 65536
172781132
2 32768
336156958
2 16384
418717802
2 8192
459491543
2 4096
479798482
2 2048
489897105
2 1024
495077179
2 512
497494529
2 256
498800385
2 128
499513348
2 64
499793961
2 32
499960594
2 16
500065358
2 8
500115825
2 4
500148071
2 2
500165323
2 1
500169086
749049335 on 50000 vs 179999
2 50001