A049631 a(n) = Sum_{i=0..floor(n/2)} T(2i+1,n-2i-1) where T is A049627.

0, 2, 4, 7, 12, 17, 26, 34, 50, 61, 84, 100, 132, 154, 198, 224, 280, 314, 384, 427, 514, 563, 666, 726, 848, 918, 1062, 1141, 1306, 1399, 1586, 1694, 1912, 2030, 2274, 2404, 2672, 2820, 3124, 3284, 3616, 3796, 4160, 4361, 4766, 4979, 5418, 5654, 6132, 6389

Offset

0,2

Links

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

Prog

(PARI) T(n, k) = (n+1)*(k+1) - sum(i=0, n, sum(j=0, k, gcd(i, j)>1)); \\ A049627
a(n) = sum(i=0, n\2, T(2*i+1, n-2*i-1)); \\ Michel Marcus, Aug 06 2021

Crossrefs

Cf. A049627.

Sequence in context: A306673 A335892 A181020 * A239955 A346114 A332744

Adjacent sequences: A049628 A049629 A049630 * A049632 A049633 A049634

Keyword

nonn

Author

Clark Kimberling

Extensions

More terms and name corrected by Sean A. Irvine, Aug 05 2021

Status

approved