International Mathematical Olympiad 2003 Problem 6

Show that for each prime $p$, there exists a prime $q$ such that $n^p - p$ is not divisible by $q$ for any positive integer $n$.