MathNet 2006 — Part 03 Question 128

Let $S = \{n \mid n-1, n, n+1$ all can be expressed as the sum of the squares of two positive integers\}. Prove that, if $n \in S$, then $n^2 \in S$.