OFFSET
1,8
COMMENTS
a(n) depends only on the prime signature of n.
Every nonnegative number appears in the sequence of record values. k >= 1 first occurs at n = 2^prime(k) (A034785).
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
MATHEMATICA
f[p_, e_] := PrimePi[e]; a[1] = 0; a[n_] := Plus @@ f @@@ FactorInteger[n]; Array[a, 100]
PROG
(PARI) a(n) = {my(f = factor(n)); sum(i = 1, #f~, primepi(f[i, 2])); }
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Amiram Eldar, Oct 31 2023
STATUS
approved