Konichiwa stay away from this one! (thats a clue)

 

p(x) is a polynomial with integer coefficients. For some positive integer c, none of p(1), p(2), ... , p(c) are divisible by c. Prove that p(b) is not zero for any integer b.