I have a number theory question and i don't know what to begin with .

Show that for each prime $\displaystyle p$, there exists a prime $\displaystyle q$ such that

$\displaystyle n^p - p $ is NOT divisible by $\displaystyle q$ for any positive integer $\displaystyle n$.

Thanks a lot .