jmc

We observe that the prime factorization of $120$ is equal to $2^3\cdot 3\cdot 5$. It is a relatively quick matter to test that $2$, $3$, $4$, $5$, and $6$ share a prime factor with $120$, but $\boxed{7}$ does not.