This was a problem that my friend had on his final for a discrete math class that he mentioned he couldn't figure out. I tried, but I don't really know how to get started.

Let $f(x)\neq 0$ be a polynomial in $\mathbb{Z}$. Prove that there exists a non-zero polynomial $g(x)$ such that $f(x)g(x)$ has only prime exponents.