MathNet 1994 — Part 01 Question 5

Let $n$ be an integer of the form $a^{2}+b^{2}$, where $a$ and $b$ are relatively prime integers and such that if $p$ is a prime, $p \leq \sqrt{n}$, then $p$ divides $a b$. Determine all such $n$.

Answer: $n=2,5,13$.