Условие:
Натуральные числа

Натуральные числа
Заметим, что число c² + 1 легко представляется в виде суммы двух квадратов:
c² + 1 = c² + 1².
Из известных теорем о представлении чисел в виде суммы двух квадратов следует, что если число представимо в таком виде, то все его делители (при определённых условиях) тоже представимы в виде суммы двух квадратов. При этом важна теория вычетов и арифметика в кольце гауссовых чисел (Z[i]), где число c²+1 раскладывается как
c² + 1 = (c + i)(c – i).
Рассмотрим разложение c² + 1 в коль...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение