MathNet 2026 — Part 09 Question 10

If $k$ is an integer, prove that the number $k^{2}+k+1$ is not divisible by $2006$.