IMO олимпиада по математике 2003 года | Казахстанские олимпиады

Пусть $p$ — простое число. Докажите, что существует такое простое число $q$, что при любом целом $n$ число ${{n}^{p}}-p$ не делится на $q$.