A071342 a(n) = the maximum number of lattice points touched by an origin-centered sphere with radius <= n.

6, 12, 30, 48, 48, 72, 96, 96, 120, 144, 168, 168, 192, 240, 240, 240, 264, 312, 336, 336, 336, 384, 384, 384, 408, 432, 480, 480, 504, 528, 552, 552, 552, 672, 672, 696, 720, 720, 720, 720, 768, 768, 816, 864, 864, 864, 936, 936, 936, 936, 936, 1008, 1008

Offset

1,1

Links

Table of n, a(n) for n=1..53.

Formula

a(n) = max(i=0 to n^2) A005875(i)

Example

a(4 to 5)=48 because the sphere with radius sqrt(14) touches 48 lattice points; but no sphere touches more, until the radius is sqrt(26).

Prog

(Fortran) ! See A071339.

Crossrefs

Cf. A005875, A071339-A071347.

Sequence in context: A083494 A126857 A161348 * A125056 A011987 A036690

Adjacent sequences: A071339 A071340 A071341 * A071343 A071344 A071345

Keyword

easy,nonn

Author

Hugo Pfoertner, May 22 2002

Extensions

Edited by Don Reble, Nov 06 2005

Status

approved