Pentru un număr întreg pozitiv n, fie f(n) suma pătratelor cifrelor (în baza 10) lui n, de exemplu:

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

Găsește ultimele 9 cifre ale sumei tuturor numerelor n, 0 < n < 10²⁰ astfel încât f(n) e un pătrat perfect.