International Mathematical Olympiad 2003 — Official contest Question 6

Let $p$ be a prime number. Prove that there exists a prime number $q$ such that for every integer $n$, the number $n^p-p$ is not divisible by $q$.