A104412 Number of prime factors, with multiplicity, of the pentanacci numbers A001591.

0, 0, 1, 2, 3, 4, 1, 1, 5, 3, 5, 6, 2, 4, 6, 5, 9, 6, 2, 2, 6, 4, 6, 7, 1, 3, 3, 6, 4, 7, 4, 2, 7, 3, 9, 7, 3, 2, 2, 8, 9, 8, 2, 4, 11, 7, 9, 7, 7, 2, 4, 5, 6, 7, 3, 2, 7, 7, 13, 8, 4, 5, 5, 6, 10, 5, 4, 7, 11, 7, 8, 9, 4, 5, 4, 8, 7, 8, 4, 5, 6, 5, 10, 12, 2, 4, 5, 9, 12, 11, 7, 4, 13

Offset

4,4

Comments

Prime pentanacci numbers (A105757) correspond to 1s in the sequence, semiprimes to 2, and so forth.

Links

Amiram Eldar, Table of n, a(n) for n = 4..237

(terms 4..124 from Charles R Greathouse IV) [offset adapted by Georg Fischer, Jan 04 2021]

Formula

a(n) = A001222(A001591(n)). a(n) = bigomega(A001591(n)).

Mathematica

PrimeOmega/@Drop[LinearRecurrence[{1, 1, 1, 1, 1}, {0, 0, 0, 0, 1}, 100], 4] (* Harvey P. Dale, Mar 30 2019 *)

Crossrefs

Cf. A001591, A001222, A104411.

Sequence in context: A277543 A190594 A338803 * A195451 A298160 A118310

Adjacent sequences: A104409 A104410 A104411 * A104413 A104414 A104415

Keyword

nonn

Author

Jonathan Vos Post, Mar 05 2005

Extensions

Offset corrected by Joerg Arndt, Dec 19 2020

Status

approved