Zahlen, für die die Summe der Quadrate der Ziffern ein Quadrat ist

Problem 171

Für eine positive ganze Zahl n, sei f(n) die Summe der Quadrate der Ziffern (in Basis 10) von n, z.B.

f(3) = 32 = 9,
f(25) = 22 + 52 = 4 + 25 = 29,
f(442) = 42 + 42 + 22 = 16 + 16 + 4 = 36

Finden Sie die letzten neun Ziffern der Summe aller n, 0 < n < 1020, so dass f(n) ein perfektes Quadrat ist.