Задача 273
Сумма квадратов

Рассмотрим уравнение вида: a2 + b2 = N, 0 ≤ ab, a, b и N являются целыми числами.

При N=65 существует два решения:

a=1, b=8 и a=4, b=7.

Будем называть S(N) суммой значений a всех решений уравнения a2 + b2 = N, 0 ≤ ab, a, b и N являются целыми числами.

Следовательно, S(65)=1+4=5.

Найдите S(N), для всех бесквадратных N, которые делятся только на простые числа вида 4k+1, где 4k+1 < 150.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net