A319340 Sum of Euler totient function and its Dirichlet inverse: a(n) = A000010(n) + A023900(n).

2, 0, 0, 1, 0, 4, 0, 3, 4, 8, 0, 6, 0, 12, 16, 7, 0, 8, 0, 12, 24, 20, 0, 10, 16, 24, 16, 18, 0, 0, 0, 15, 40, 32, 48, 14, 0, 36, 48, 20, 0, 0, 0, 30, 32, 44, 0, 18, 36, 24, 64, 36, 0, 20, 80, 30, 72, 56, 0, 8, 0, 60, 48, 31, 96, 0, 0, 48, 88, 0, 0, 26, 0, 72, 48, 54, 120, 0, 0, 36, 52, 80, 0, 12, 128, 84, 112, 50, 0, 16

Offset

1,1

Links

Antti Karttunen, Table of n, a(n) for n = 1..65537

Formula

a(n) = A000010(n) + A023900(n).

a(n) = A318833(n) - A051953(n).

Prog

(PARI)
A023900(n) = factorback(apply(p -> 1-p, factor(n)[, 1]));
A319340(n) = (eulerphi(n)+A023900(n));

Crossrefs

Cf. A000010, A023900, A051953, A318833, A319341.

Sequence in context: A355687 A349349 A349443 * A349389 A354876 A323408

Adjacent sequences: A319337 A319338 A319339 * A319341 A319342 A319343

Keyword

nonn

Author

Antti Karttunen, Sep 17 2018

Status

approved