Polynomials with roots mod p for all primes p

Abstract

Let f(X) be an integer polynomial of degree m with no linear factors, and assume that its Galois group is the (most common) symmetric group S_n, (n less than or equal to m). If f(X) has a root module p for all primes p, then 3 less than or equal to n less than or equal to 6.