Putnam 1940 A1

Prove that if $f(x)$ is a polynomial with integer coefficients and there exists an integer $k$ such that none of $f(1),\ldots,f(k)$ is divisible by $k$ , then $f(x)$ has no integral root.