Задача 233
Точки решетки на окружности

Пусть f(N) будет количеством точек с целыми координатами, находящихся на окружности, проходящей через (0,0), (N,0),(0,N) и (N,N).

Можно показать, что f(10000) = 36.

Какова сумма всех положительных целых чисел N ≤ 10^(11) таких, что f(N) = 420 ?

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