Если не наврал, то надо из соображений делимости доказать, что
. А дальше - легче.Вру: надо начать с представления

, подставить, сократить, потом из условия взаимной простоты

найти

и потом использовать условие представления числа суммой двух квадратов и вроде все...