Областная олимпиада по математике 2004 года за 11 класс | Казахстанские олимпиады

Для каких простых чисел $p$ уравнение $x^2+y^2=2003+pz$ имеет решение в целых числах $x$, $y$ и $z$?