Подсказка 1

По условию a- минимальный делитель n, отличный от 1. В связи с этим хочется попытаться узнать его наверняка. Может даже получится доказать, что он равен 2. Давайте предположим противное. Какое противоречие мы получим?

Подсказка 2

Если минимальный делитель отличен от 2, то n- нечетное число и все его делители также нечетны. Но тогда сумма a²+b² не может быть нечетной. Противоречие. Мы выполнили свою цель и перешли к новой задаче: n=4+b². Какое ограничение возникает на b?

Подсказка 3

Заметим, что n и b² делятся на b, значит 4 также делится на b. Такое бывает крайне редко, поэтому довести решение до конца вам не составит никого труда!