A074595 Number of prime factors of numbers that are not prime powers (with multiplicity).

2, 2, 3, 2, 2, 3, 3, 2, 2, 4, 2, 3, 3, 2, 2, 2, 4, 2, 2, 4, 3, 3, 3, 2, 5, 3, 2, 3, 4, 2, 4, 2, 2, 4, 2, 3, 2, 3, 3, 2, 3, 5, 2, 3, 3, 2, 3, 5, 2, 4, 2, 2, 2, 4, 4, 2, 3, 2, 2, 2, 6, 3, 3, 4, 3, 4, 3, 2, 5, 3, 2, 5, 3, 2, 3, 3, 2, 2, 5, 2, 2, 3, 4, 2, 3, 4, 2, 2, 4, 4, 3, 4, 2, 2, 2, 6, 2, 2, 3, 3, 4, 4, 3, 3, 2

Offset

1,1

Links

Table of n, a(n) for n=1..105.

Formula

a(n) = A001222(A024619(n)).

Crossrefs

Cf. A074594, A074592, A074593.

Sequence in context: A241516 A273458 A159953 * A372754 A084126 A136032

Adjacent sequences: A074592 A074593 A074594 * A074596 A074597 A074598

Keyword

nonn

Author

Reinhard Zumkeller, Aug 25 2002

Status

approved