>>17
x^3+y^3=(x+y)(x^2-xy+y^2)
pは素数だから、
(x+y,x^2-xy+y^2)=(1,p^2),(p,p),(p^2,1)

でどうにかなるかな……？