MathNet 2011 Question 12

Find all pairs of primes $(p,q)$ with $3\ne p+1$ such that
$$\frac{p^3+1}{q}$$
is the square of a natural number.