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

Author

Seiichi Manyama, Dec 01 2017

Keywords

• nonn

Crossrefs

Cf. A295820, A295976.

Programs

PARI

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

Formula

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