Q4 Matemática  (Czech-Polish-Slovak Match 2008)

Prove que existe um inteiro positivo $n$, tal que o número $k^2+k+n$ não tenha um divisor primo menor que $2008$ para qualquer inteiro $k$.