OFFSET
1,2
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
Multiplicative with a(p^e) = p^e if e <= p, and 1 otherwise.
a(n) = 1 if and only if n is in A054743.
a(n) < n if and only if n is in A185359.
a(n) = n if and only if n is in A207481.
Sum_{k=1..n} a(k) ~ c * n^2 / 2, where c = Product_{p prime} (p^(2*(p+1)) + p^(2*p+1) - p^(p+1) - p^p + 1)/(p^(2*p+1) * (p+1)) = 0.87453068804586281444... .
MATHEMATICA
f[p_, e_] := If[e <= p, p^e, 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], 1)); }
CROSSREFS
KEYWORD
nonn,easy,mult
AUTHOR
Amiram Eldar, Jan 12 2025
STATUS
approved