Посмотри,какие остатки при делении на 3 может давать квадрат целого числа и сумма квадратов двух целых чисел.