IR-MO 2004 Problem 20

$p(x)$ is a polynomial in $\mathbb{Z}[x]$ such that for each $m,n\in \mathbb{N}$ there is an integer $a$ such that $n\mid p(a^m)$ . Prove that $0$ or $1$ is a root of $p(x)$ .