Западно-Китайская олимпиада по математике 2006 года | Казахстанские олимпиады

Пусть $S=\{n|n-1,n,n+1$ могут быть представлены в виде суммы квадратов двух натуральных чисел $\}$. Докажите, что если $n$ лежит в $S$, то и $n^{2}$ лежит в $S$.