OFFSET
1,4
COMMENTS
Record values: 0, 9, 16, 24, 45, 56, 80, 137, 144, 315, 425, 440, 621, 728, 969, 1451, 2021, 2569, 3387, 3561, 4077, 4649, 6871, 8441, 9915, 10605, 11977, 14507, 16129, 20069, 20283, 22089, 28823, 41555, 41643, 43017, 51515, 56069, 65239, 65989, 72123, ....
LINKS
Robert G. Wilson v, Table of n, a(n) for n = 1..215..
EXAMPLE
a(4)=9 because {1, 2, 1}, {1, 2, 3}, {2, 1, 1}, {2, 1, 3}, {2, 2, 2}, {2, 3, 1}, {2, 3, 3}, {3, 2, 1}, {3, 2, 3} are solutions for n=4.
MATHEMATICA
f[n_] := Block[ {c = 0}, Do[ If[ Mod[x^2 + y^2, n] == Mod[z^2, n], c++ ], {x, n - 1}, {y, n - 1}, {z, n - 1}]; c]; Array[f, 52]
CROSSREFS
Cf. A137401.
KEYWORD
nonn
AUTHOR
Robert G. Wilson v, Apr 12 2008
STATUS
approved