OME 2006 Problem 1

Let $P(x)$ be a polynomial with integer coefficients. Prove that if there is an integer $k$ such that none of the integers $P(1),P(2), ..., P(k)$ is divisible by $k$ , then $P(x)$ does not have integer roots.