A160619 a(n) = Sum_{d|n} phi(n/d)*2^(d+1), with a(0) = 0.

0, 4, 12, 24, 48, 80, 168, 280, 576, 1080, 2160, 4136, 8448, 16432, 33096, 65760, 131712, 262208, 525672, 1048648, 2099520, 4194960, 8392824, 16777304, 33564096, 67109200, 134234256, 268437672, 536904480, 1073741936, 2147554080, 4294967416, 8590066944

Offset

0,2

Links

G. C. Greubel, Table of n, a(n) for n = 0..1000

Formula

a(n) = 4*A034738(n). - Michel Marcus, May 07 2018

Mathematica

a[n_]:= If[n<1, 0, Sum[EulerPhi[n/d] 2^(d+1), {d, Divisors[n]}]]; Table[a[n], {n, 0, 50}] (* G. C. Greubel, May 06 2018 *)

Prog

(PARI) a(n) = if (n==0, 0, sumdiv(n, d, eulerphi(n/d)*2^(d+1))); \\ Michel Marcus, May 07 2018; corrected Jun 14 2022

Crossrefs

Cf. A034738, A053635, A161219.

Sequence in context: A328225 A192797 A278355 * A352668 A330011 A132477

Adjacent sequences: A160616 A160617 A160618 * A160620 A160621 A160622

Keyword

nonn

Author

N. J. A. Sloane, Nov 21 2009

Extensions

Name edited by Michel Marcus, Jun 14 2022

Status

approved