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

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

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

Какова сумма всех натуральных чисел N ≤ 1011 таких, что f(N) = 420 ?

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