login
A161219
a(n) = (1/n) * Sum_{d|n} phi(n/d)*2^(d+1).
2
4, 6, 8, 12, 16, 28, 40, 72, 120, 216, 376, 704, 1264, 2364, 4384, 8232, 15424, 29204, 55192, 104976, 199760, 381492, 729448, 1398504, 2684368, 5162856, 9942136, 19175160, 37025584, 71585136, 138547336, 268439592, 520602352, 1010588256, 1963413664, 3817763800
OFFSET
1,1
LINKS
FORMULA
G.f.: -2 * Sum_{k>=1} phi(k) * log(1 - 2*x^k) / k. - Ilya Gutkovskiy, Apr 15 2021
a(n) = 2*A000031(n). - Hugo Pfoertner, Jun 24 2021
PROG
(PARI) a(n) = sumdiv(n, d, eulerphi(n/d)*2^(d+1))/n; \\ Michel Marcus, Apr 15 2021
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Nov 21 2009
STATUS
approved