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

8, 32, 104, 192, 312, 576, 768, 960, 1344, 1872, 1920, 2496, 2976, 3072, 4608, 4608, 5760, 5760, 6912, 8064, 8064, 9672, 10368, 11520, 11520, 14976, 14976, 14976, 17424, 17784, 18432, 22464, 23808, 23808, 26208, 26208, 29760, 29952, 32832

Offset: 1

Author

Hugo Pfoertner, May 22 2002

Keywords

• easy
• nonn

Examples

			a(4)=192 because the 4d-sphere with radius sqrt(14) touches 192 lattice points.
		

Crossrefs

Cf. A000118, A071339-A071347.

Programs

FORTRAN

See A071339.

Formula

a(n) = max(1=0 to n^2) A000118(i)

Extensions

Edited by Don Reble, Nov 06 2005