A106482 Number of prime factors (with multiplicity) of A007588(n).

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

Offset

0,3

Links

Table of n, a(n) for n=0..100.

Formula

a(n) = A001222(A007588(n)).

Example

73*(2*73^2 - 1) = 777961 = 73 * 10657, which has two prime factors, so a(73) = 2.
100*(2*100^2 - 1) = 1999900 = 2^2 * 5^2 * 7 * 2857 has 6 prime factors.

Maple

a:= n-> numtheory[bigomega](n*(2*n^2-1)):
seq(a(n), n=0..100);  # Alois P. Heinz, Mar 03 2023

Crossrefs

Cf. A001222, A007588, A106483, A106484.

Sequence in context: A014499 A055778 A348772 * A301805 A260236 A122462

Adjacent sequences: A106479 A106480 A106481 * A106483 A106484 A106485

Keyword

easy,nonn

Author

Jonathan Vos Post, May 03 2005

Extensions

a(78) corrected by Sean A. Irvine, Mar 03 2023

Status

approved