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

Author

Jonathan Vos Post, Mar 06 2005

Keywords

• easy
• nonn

Examples

			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.
		

Links

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

Crossrefs

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

Formula

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

Extensions

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