login
A332042
Number of integers whose Dedekind psi function (A001615) values are n.
2
1, 0, 1, 1, 0, 2, 0, 1, 0, 0, 0, 4, 0, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, 5, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 4, 0, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, 6, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 9, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0
OFFSET
1,6
LINKS
EXAMPLE
a(6) = 2 since there are 2 solutions to psi(x) = 6: 4 and 5.
MATHEMATICA
psi[1] = 1; psi[n_] := n * Times @@ (1 + 1/Transpose[FactorInteger[n]][[1]]); m = 100; v = Table[0, {m}]; Do[i = psi[k]; If[i <= m, v[[i]]++], {k, 1, m}]; v
CROSSREFS
KEYWORD
nonn
AUTHOR
Amiram Eldar, Feb 05 2020
STATUS
approved