OFFSET

1,1

COMMENTS

P(2) = 5 is the only prime pentagonal number, all other factor as P(k) = (k/2)*(3*k-1) or k*((3*k-1)/2) and thus have at least 2 prime factors. P(k) is semiprime iff [k prime and (3*k-1)/2 prime] or [k/2 prime and 3*k-1 prime].

LINKS

Eric Weisstein's World of Mathematics, Pentagonal Number.

Eric Weisstein's World of Mathematics, Almost Prime.

FORMULA

EXAMPLE

a(1) = 11 because P(11) = PentagonalNumber(11) = 11*(3*11-1)/2 = 176 = 2^4 * 11 is a 4-almost prime (the prime factors need not be distinct).

a(2) = 35 because P(35) = 35*(3*35-1)/2 = 1820 = 2^2 * 5 * 7 * 13 is a 5-almost

prime.

a(13) = 100 because P(100) = 100*(3*100-1)/2 = 14950 = 2 * 5^2 * 13 * 23 is a 5-almost

prime.

CROSSREFS

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post, Feb 14 2006

STATUS

approved