Primes up to 40960000  2488465
Primes up to 20480000  1299069
Primes up to 10240000   679461