OFFSET
1,2
COMMENTS
First differs from A371242 at n = 27.
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
Multiplicative with a(p^e) = p^e + 1 if e <= p, and 1 otherwise.
a(n) = 1 if and only if n is in A054743.
Sum_{k=1..n} a(k) ~ c * n^2 / 2, where c = Product_{p prime} (p^(p+2) + p^(p+1) + p^p - p - 1)/(p^(p+1) * (p+1)) = 1.2078161... .
MATHEMATICA
f[p_, e_] := If[e <= p, p^e, 0] + 1; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100]
PROG
(PARI) a(n) = {my(f = factor(n)); prod(i = 1, #f~, if(f[i, 2] <= f[i, 1], f[i, 1]^f[i, 2], 0) + 1); }
CROSSREFS
KEYWORD
nonn,easy,mult
AUTHOR
Amiram Eldar, Jan 12 2025
STATUS
approved