A023581 - OEIS

A023581

Sum of exponents in prime-power factorization of p(n)+3.

1, 2, 3, 2, 2, 4, 3, 2, 2, 5, 2, 4, 3, 2, 3, 4, 2, 6, 3, 2, 3, 2, 2, 3, 4, 4, 2, 3, 5, 3, 3, 2, 4, 2, 4, 3, 6, 2, 3, 5, 3, 4, 2, 4, 5, 2, 2, 2, 3, 4, 3, 3, 3, 2, 4, 3, 5, 2, 5, 3, 3, 4, 3, 2, 3, 7, 2, 4, 4, 6, 3, 2, 3, 4, 2, 2, 5, 6, 3, 3, 2, 4, 3, 3, 3, 2, 3, 4, 5, 2, 3, 2, 4, 3, 2, 3, 9, 3, 2

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

G. C. Greubel, Table of n, a(n) for n = 1..10000

FORMULA

a(n) = A001222(A113935(n)). - Michel Marcus, Sep 30 2013

MATHEMATICA

Table[PrimeOmega[3 + Prime[n]], {n, 1, 100}] (* G. C. Greubel, May 21 2019 *)

PROG

(PARI) a(n) = bigomega(prime(n) + 3); \\ Michel Marcus, Sep 30 2013

(Magma) [n eq 1 select 1 else (&+[p[2]: p in Factorization(NthPrime(n) + 3)]): n in [1..100]]; // G. C. Greubel, May 21 2019