A034966 Number of different values of i^2 + j^2 + k^2 for i,j,k in [ 0,n ] (or [ -n,n ]).

1, 4, 10, 19, 32, 45, 67, 88, 116, 145, 179, 212, 260, 300, 347, 402, 464, 517, 592, 649, 727, 803, 886, 953, 1057, 1146, 1243, 1343, 1453, 1547, 1680, 1784, 1914, 2041, 2165, 2288, 2454, 2578, 2723, 2866, 3037, 3179, 3363, 3516, 3696, 3868, 4041, 4205

Offset

0,2

Comments

Number of distinct lengths of main diagonals of all i X j X k boxes with edge lengths i,j,k in [0,n]

Links

Robin Visser, Table of n, a(n) for n = 0..10000 (terms 0..200 from T. D. Noe).

Mathematica

Table[ Length@Union[ Flatten[ Table[ i^2+j^2+k^2, {i, 0, n}, {j, 0, n}, {k, 0, n} ] ] ], {n, 0, 49} ]

Crossrefs

Cf. A047800, A047801.

Sequence in context: A155432 A155302 A155362 * A301256 A301092 A009868

Adjacent sequences: A034963 A034964 A034965 * A034967 A034968 A034969

Keyword

nonn,easy,nice

Author

Wouter Meeussen

Status

approved