A295977 Number of nonnegative solutions to (x,y) = 1 and x^3 + y^3 <= n.

0, 2, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11

Offset

0,2

Links

Table of n, a(n) for n=0..81.

Formula

a(n) = a(n-1) + A295976(n) for n > 0.

Prog

(PARI) {a(n) = sum(i=0, n, sum(j=0, n, if((gcd(i, j)==1) && (i^3+j^3<=n), 1, 0)))}

Crossrefs

Cf. A295820, A295976.

Sequence in context: A093390 A025789 A080585 * A089361 A035441 A025784

Adjacent sequences: A295974 A295975 A295976 * A295978 A295979 A295980

Keyword

nonn

Author

Seiichi Manyama, Dec 01 2017

Status

approved