A071342 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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