n -> 3000000