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

Author

Wouter Meeussen

Keywords

• nonn
• easy
• nice

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).

Crossrefs

Cf. A047800, A047801.

Programs

Mathematica

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