OFFSET
1,1
COMMENTS
All visible sequence terms give exactly 3 prime factors. The smallest composite of the form p(n)=n^2+n+41 with 4 prime factors occurs for p(1721)=2963603=43*41^3. Smallest n with 4 distinct prime factors: p(2911)=8476873=83*53*47*41, smallest n with 5 prime factors: p(14144)=200066921=47^4*41, smallest n with 5 distinct prime factors: p(38913)=1514260523=173*71*61*47*43.
LINKS
Harvey P. Dale, Table of n, a(n) for n = 1..5000
Eric Weisstein's World of Mathematics, Prime-Generating Polynomial
EXAMPLE
a(1)=420 because 420^2+420+41=176861=71*53*47 is the first n for which p(n)=n^2+n+41 has more than 2 prime factors. For all smaller n p(n) is either prime or semiprime.
MATHEMATICA
Select[Range[1500], PrimeOmega[#^2+#+41]>2&] (* Harvey P. Dale, Dec 26 2017 *)
PROG
(PARI) isok(n) = #factor(n^2+n+41)~ > 2; \\ Michel Marcus, Sep 07 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, Aug 26 2004
EXTENSIONS
Corrected a(19) by Hugo Pfoertner, Sep 07 2017
STATUS
approved