A104415 Number of prime factors, with multiplicity, of the nonzero octanacci numbers A079262.

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

Offset

1,4

Links

Amiram Eldar, Table of n, a(n) for n = 1..262

Formula

a(n) = A001222(A079262(n+6)).

Example

a(0)=a(1)=0 because the first two nonzero octanacci numbers are both 1, which has zero prime divisors.
a(2)=1 because the 3rd nonzero octanacci number is 2, a prime, with only one prime divisor.
a(3)=2 because the 4th nonzero octanacci number is 4 = 2^2 which has (with multiplicity) 2 prime divisors (which happen to be equal).
a(4)=3 because the 5th nonzero octanacci number is 8 = 2^3.
a(10)=3 because A079262(10) = 255 = 3 * 5 * 17 which has 3 prime factors.

Crossrefs

Cf. A001222, A079262, A104411, A104412, A104413, A104414.

Sequence in context: A066990 A365296 A097449 * A071074 A279648 A066323

Adjacent sequences: A104412 A104413 A104414 * A104416 A104417 A104418

Keyword

easy,nonn

Author

Jonathan Vos Post, Mar 06 2005

Extensions

Offset corrected and more terms added by Amiram Eldar, Sep 08 2019

Status

approved