n: 1 Count: 1 Time: 0
n: 10 Count: 40 Time: 0
n: 100 Count: 700 Time: 0
n: 1000 Count: 10000 Time: 0
n: 10000 Count: 140000 Time: 0
n: 15000  Count: 210000   Time: 0
n: 100000 Count: 1700000 Time: 1
n: 1000000 Count: 20000000 Time: 14
n: 2000000 Count: 42000000 Time: 30
n: 3000000 Count: 66000000 Time: 47
n: 4000000 Count: 88000000 Time: 63
n: 5000000 Count: 115000000 Time: 82
n: 6000000 Count: 138000000 Time: 98
n: 7000000 Count: 161000000 Time: 114
n: 8000000 Count: 184000000 Time: 131
n: 9000000 Count: 216000000 Time: 155
n: 10000000 Count: 240000000 Time: 171