login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A344485 a(n) = Sum_{d|n} (n-d) * phi(n/d). 0
0, 1, 4, 8, 16, 21, 36, 44, 60, 73, 100, 104, 144, 157, 180, 208, 256, 261, 324, 328, 376, 421, 484, 476, 560, 601, 648, 680, 784, 765, 900, 912, 984, 1057, 1108, 1128, 1296, 1333, 1396, 1420, 1600, 1569, 1764, 1768, 1836, 1981, 2116, 2064, 2268, 2305, 2436, 2504, 2704, 2673 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

If p is prime, a(p) = Sum_{d|p} (p-d) * phi(p/d) = (p-1) * phi(p) + (p-p) * phi(1) = (p-1)^2.

LINKS

Table of n, a(n) for n=1..54.

EXAMPLE

a(6) = Sum_{d|6} (6-d) * phi(6/d) = 5*phi(6) + 4*phi(3) + 3*phi(2) + 0*phi(1) = 5*2 + 4*2 + 3*1 + 0*1 = 21.

MATHEMATICA

Table[Sum[(n - k)*EulerPhi[n/k^(1 - Ceiling[n/k] + Floor[n/k])] (1 - Ceiling[n/k] + Floor[n/k]), {k, n}], {n, 80}]

PROG

(PARI) a(n) = sumdiv(n, d, (n-d) * eulerphi(n/d)); \\ Michel Marcus, May 21 2021

CROSSREFS

Cf. A000010, A018804.

Sequence in context: A312808 A249486 A129370 * A212009 A312809 A312810

Adjacent sequences:  A344482 A344483 A344484 * A344486 A344487 A344488

KEYWORD

nonn

AUTHOR

Wesley Ivan Hurt, May 20 2021

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 25 19:04 EDT 2021. Contains 347659 sequences. (Running on oeis4.)