A023522 Sum of exponents in prime-power factorization of p(n)*p(n-1) - 1.

1, 2, 2, 3, 2, 4, 3, 3, 4, 2, 3, 3, 2, 4, 4, 3, 3, 4, 4, 2, 4, 4, 3, 5, 4, 3, 5, 5, 3, 5, 3, 4, 2, 4, 3, 5, 4, 4, 6, 4, 3, 3, 3, 4, 3, 4, 5, 4, 4, 3, 3, 3, 4, 4, 5, 4, 4, 3, 5, 2, 3, 5, 3, 4, 6, 3, 4, 3, 3, 4, 3, 5, 8, 3, 4, 6, 8, 3, 6

Offset

2,2

Links

Harvey P. Dale, Table of n, a(n) for n = 2..1000

Formula

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

Mathematica

PrimeOmega[Times@@#-1]&/@Partition[Prime[Range[80]], 2, 1] (* Harvey P. Dale, Nov 22 2014 *)

Prog

(PARI) a(n) = bigomega(prime(n)*prime(n-1) - 1); \\ Michel Marcus, Sep 30 2013

Crossrefs

Sequence in context: A297113 A086375 A107324 * A366311 A355271 A205000

Adjacent sequences: A023519 A023520 A023521 * A023523 A023524 A023525

Keyword

nonn

Author

Clark Kimberling

Extensions

Offset set to 2 and a(1) removed by Michel Marcus, Sep 30 2013

Status

approved