HMMT 2009 U30

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$.