OFFSET
1,2
COMMENTS
For each divisor d of n, add n/d if d is prime, otherwise add 1. For example, a(9) = 5 can be found using its divisors 1,3,9 to get 1 + 9/3 + 1 = 5.
If p is prime, then a(p) = 2 since we have a(p) = tau(p) - omega(p) + p/p = 2 - 1 + 1 = 2.
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..20000
FORMULA
PROG
(PARI) A348219(n) = sumdiv(n, d, (n/d)^isprime(d)); \\ Antti Karttunen, Nov 11 2021
(PARI)
CROSSREFS
KEYWORD
nonn
AUTHOR
Wesley Ivan Hurt, Oct 07 2021
STATUS
approved