A211641 Number of ordered triples (w,x,y) with all terms in {1,...,n} and w^2+x^2+y^2>=n.

0, 1, 8, 27, 63, 124, 215, 339, 508, 725, 993, 1324, 1718, 2186, 2733, 3358, 4079, 4896, 5812, 6836, 7974, 9235, 10616, 12132, 13789, 15587, 17538, 19639, 21904, 24341, 26946, 29731, 32708, 35877, 39238, 42806, 46581, 50575, 54794, 59232

Offset: 0

Author

Clark Kimberling, Apr 18 2012

Keywords

• nonn

Comments

For a guide to related sequences, see A211422.

Crossrefs

Cf. A211422.

Programs

Mathematica

t = Compile[{{n, _Integer}}, Module[{s = 0},
    (Do[If[w^2 + x^2 + y^2 >= n, s = s + 1],
        {w, 1, #}, {x, 1, #}, {y, 1, #}] &[n]; s)]];
Map[t[#] &, Range[0, 80]]     (* A211641 *)
(* Peter J. C. Moses, Apr 13 2012 *)