Задача 171
Ищем числа, для которых сумма квадратов цифр являтся квадратом

Для положительного целого числа n, пусть f(n) будет суммой квадратов его цифр (по основанию 10), т.е.

f(3) = 3^(2) = 9,
f(25) = 2^(2) + 5^(2) = 4 + 25 = 29,
f(442) = 4^(2) + 4^(2) + 2^(2) = 16 + 16 + 4 = 36

Найдите последние девять цифр суммы всех n, 0 < n < 10^(20), таких, что f(n) является квадратом целого числа.

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