A339812 Number of prime divisors of (A019565(n) - 1), counted with multiplicity.

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

Offset

1,4

Links

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

Formula

a(n) = A001222(A339809(n)) = A001222(A019565(n)-1).

a(n) = A001222(A339810(n)).

Prog

(PARI)
A019565(n) = { my(m=1, p=1); while(n>0, p = nextprime(1+p); if(n%2, m *= p); n >>= 1); (m); };
A339812(n) = bigomega(A019565(n)-1);

Crossrefs

Cf. A001222, A019565, A339809, A339810.

Sequence in context: A022307 A029413 A237523 * A238568 A368148 A374344

Adjacent sequences: A339809 A339810 A339811 * A339813 A339814 A339815

Keyword

nonn

Author

Antti Karttunen, Dec 18 2020

Status

approved