A125071 a(n) = sum of the exponents in the prime-factorization of n which are not primes.

0, 1, 1, 0, 1, 2, 1, 0, 0, 2, 1, 1, 1, 2, 2, 4, 1, 1, 1, 1, 2, 2, 1, 1, 0, 2, 0, 1, 1, 3, 1, 0, 2, 2, 2, 0, 1, 2, 2, 1, 1, 3, 1, 1, 1, 2, 1, 5, 0, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 2, 1, 6, 2, 3, 1, 1, 2, 3, 1, 0, 1, 2, 1, 1, 2, 3, 1, 5, 4, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 0, 1, 3, 1, 1, 3

Offset

1,6

Links

Antti Karttunen, Table of n, a(n) for n = 1..10000

Example

720 has the prime-factorization of 2^4 *3^2 *5^1. Two of these exponents, 4 and 1, aren't primes. So a(720) = 4 + 1 = 5.

Mathematica

f[n_] := Plus @@ Select[Last /@ FactorInteger[n], ! PrimeQ[ # ] &]; Table[f[n], {n, 110}] (* Ray Chandler, Nov 19 2006 *)

Prog

(PARI) A125071(n) = vecsum(apply(e -> if(isprime(e), 0, e), factorint(n)[, 2])); \\ Antti Karttunen, Jul 07 2017

Crossrefs

Cf. A001222, A125070.

Sequence in context: A286852 A341595 A125070 * A335699 A177207 A161528

Adjacent sequences: A125068 A125069 A125070 * A125072 A125073 A125074

Keyword

nonn

Author

Leroy Quet, Nov 18 2006

Extensions

Extended by Ray Chandler, Nov 19 2006

Status

approved