OFFSET
1,1
FORMULA
a(n) = Sum_{k=1..n} prime(gcd(n,k)). - Ilya Gutkovskiy, Mar 22 2020
EXAMPLE
a(4) = 14 = dot product of row 4 of A054523, (2, 1, 0, 1) and primes (2, 3, 5, 7) = (4 + 3 + 0 + 7) = 14.
MAPLE
PROG
(PARI) a(n) = sumdiv(n, d, eulerphi(n/d)*prime(d)); \\ Michel Marcus, Mar 22 2020
CROSSREFS
KEYWORD
nonn
AUTHOR
Gary W. Adamson, May 02 2007
EXTENSIONS
New name and more terms from Ilya Gutkovskiy, Mar 22 2020
STATUS
approved