Euler's "lucky" numbers are positive integers n such that for all integers k with 1 ≤ k < n, the polynomial k² − k + n produces a prime number. When k is equal to n, the value cannot be prime since n² − n + n = n² is divisible by n. Wikipedia