A074592 Smallest prime factors of numbers that are not prime powers.

2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 3, 2, 5, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 5, 2, 3, 2, 2, 2, 3, 5, 2, 2, 3, 2, 2, 2, 3, 2, 7, 2, 2, 2, 2, 5, 2, 3, 2, 2, 7, 2, 3, 2, 5, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 5, 2, 3, 2, 7, 2, 2, 3, 2, 2, 3, 2, 2, 7, 2, 3, 2, 2, 2, 3, 2, 11, 2, 5, 2, 3, 2, 2, 2, 3, 2

Offset

1,1

Comments

a(n)>2 iff n+1 and n+2 are prime powers (A006549).

Links

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

Formula

a(n) = A020639(A024619(n)).

Crossrefs

Cf. A074593, A074594, A074595.

Sequence in context: A327163 A324538 A305976 * A089993 A220431 A351284

Adjacent sequences: A074589 A074590 A074591 * A074593 A074594 A074595

Keyword

nonn

Author

Reinhard Zumkeller, Aug 25 2002

Status

approved