MathNet 2009-part-05 — 172 problems (EN–VI) Question 67

Let $f$ be a polynomial with integer coefficients such that the greatest common divisor of all its coefficients is $1$. For any $n \in \mathbb{N}$, $f(n)$ is a multiple of $85$. Find the smallest possible degree of $f$.