MathNet 2013 Question 95

Find all polynomials $P$ with non-negative integer coefficients such that for all primes $p$ and positive integers $n$ there exist a prime $q$ and a positive integer $m$ such that $P(p^n) = q^m$.