login
A353372
Inverse Möbius transform of A353370.
3
1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 1, 2, 1, 2, 3, 1, 2, 1, 1, 1, 3, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 1, 2, 1, 3, 1, 1, 1, 1, 2, 3, 1, 1, 2, 3, 1, 3, 1, 2, 2, 2, 2, 3, 1, 1, 1, 1, 1, 4, 1, 2, 1, 1, 1, 4, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 3, 1, 2, 3
OFFSET
1,6
COMMENTS
Number of terms of A325698 that divide n.
FORMULA
a(n) = Sum_{d|n} A353370(d).
a(n) = A000005(n) - A353371(n).
a(p) = 1 for all primes p.
a(n) = a(A003961(n)) = a(A348717(n)), for all n >= 1.
PROG
(PARI)
A353370(n) = { my(f = factor(n)); (0==sum(i=1, #f~, f[i, 2]*((-1)^(primepi(f[i, 1])%2)))); };
A353372(n) = sumdiv(n, d, A353370(d));
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Apr 16 2022
STATUS
approved