19421

This number is a prime.

19421 is the lowest number that can be added to the quadratic n^2+n such that the expression will never give a number divisible by any prime from 2 to 41. [Atwood]