420

This number is a composite.

420 is the smallest argument for which Euler's prime generating polynomial p(n)=n^2+n+41 has more than two prime factors. p(420)=176861=71*53*47. For all smaller arguments, p(n) is either prime or semiprime. [Pfoertner]