MathNet 2009-part-04 — 175 problems (EN–VI) Question 25

Find all natural numbers $n$ for which there exists a prime $p$ such that $p^2 + 7^n$ is a perfect square.