A289627 a(n) = Sum_{d|n} mu(phi(d))*n/d.

1, 3, 2, 5, 5, 6, 8, 10, 7, 15, 12, 9, 13, 24, 10, 20, 17, 21, 19, 25, 17, 36, 24, 18, 25, 39, 21, 41, 29, 30, 30, 40, 25, 51, 40, 33, 37, 57, 26, 50, 41, 51, 42, 61, 35, 72, 48, 36, 55, 75, 34, 65, 53, 63, 60, 82, 38, 87, 60, 45, 61, 90, 58, 80, 65, 75, 66, 85, 49, 120, 70, 66, 73, 111, 50, 95, 95, 78, 78, 100, 63, 123, 84, 81

Offset

1,2

Links

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

Formula

a(n) = Sum_{d|n} mu(phi(d))*n/d = Sum_{d|n} A008683(A000010(d))*n/d.

a(A000010(n)) = A163167(n).

Mathematica

a[n_] := DivisorSum[n, MoebiusMu[EulerPhi[#]] * n/# &]; Array[a, 100] (* Amiram Eldar, Aug 29 2023 *)

Prog

(PARI) A289627(n) = sumdiv(n, d, moebius(eulerphi(d))*n/d);

Crossrefs

Cf. A000010, A008683, A163167.

Sequence in context: A059319 A196438 A019828 * A115207 A093048 A141732

Adjacent sequences: A289624 A289625 A289626 * A289628 A289629 A289630

Keyword

nonn

Author

Antti Karttunen, Jul 17 2017

Status

approved