A340196 a(n) = n - A340195(n).

0, 0, 0, 1, 0, 1, 0, 4, 4, 3, 0, 5, 0, 5, 6, 11, 0, 10, 0, 11, 8, 9, 0, 15, 16, 11, 20, 15, 0, 17, 0, 26, 16, 15, 22, 25, 0, 17, 22, 29, 0, 25, 0, 29, 30, 21, 0, 37, 36, 38, 30, 33, 0, 43, 38, 41, 32, 27, 0, 43, 0, 29, 46, 57, 32, 41, 0, 47, 40, 51, 0, 58, 0, 35, 60, 51, 56, 57, 0, 67, 72, 39, 0, 61, 60, 41, 54, 71, 0, 69

Offset

1,8

Links

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

Formula

a(n) = Sum_{d|n} A318830(d).

Prog

(PARI)
A049559(n) = gcd(eulerphi(n), n-1);
A318830(n) = (eulerphi(n)-A049559(n));
A340196(n) = sumdiv(n, d, A318830(d));

Crossrefs

Inverse Möbius transform of A318830.

Cf. A000010, A049559, A340195.

Cf. also A340193.

Sequence in context: A276635 A256845 A340193 * A016707 A131080 A010657

Adjacent sequences: A340193 A340194 A340195 * A340197 A340198 A340199

Keyword

nonn

Author

Antti Karttunen, Jan 02 2021

Status

approved