2^n > n^2 + 1000000