RO-TST 2010 Problem 20

A nonconstant polynomial $f$ with integral coefficients has the property that, for each prime $p$ , there exist a prime $q$ and a positive integer $m$ such that $f(p) = q^m$ . Prove that $f = X^n$ for some positive integer $n$ .

AMM Magazine