IMO 2003 — Complete Shortlist Question 25

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.