If $f(x)$ and $g(x)$ are polynomials over $\mathbb{Z}$ and $f(n)|g(n)$ for all $n\in \mathbb{Z}$ then does it follow that $f$ divides $g$ in $\mathbb{Z}[x]?$
I'm pretty sure the answer is yes and that the proof should be easy (in fact I think it should be true with far weaker assumptions), but can't seem to get too far. If it helps, note in particular that $f$ has no integral roots.