First, we note that the constant polynomials P(x)≡1 and P(x)≡−1 satisfy the above divisibility condition. We show that these two polynomials are the only ones satisfying the divisibility condition.
Suppose that the polynomial P(x) with the integral coefficients satisfying the above divisibility condition and P(x)=1 and P(x)=−1. Note that P(x)=0. If P(Z+)⊆{−1,0,1}, then there is a j∈{−1,0,1} such that P(x)−j has infinitely many zeros, a contradiction. So there is a positive integer n0 such that ∣P(n0)∣>1. Therefore, there exists a prime number q such that q∤P(n0) and hence q∤2557n0+(213×2014). Thus, q is odd and q=2557 (2557 is prime). Moreover, note that P(n0+q)≡P(n0)≡0(modq). Since P(n0+q)≡2557n0+q+(213×2014)(modq), and P(n0)≡2557n0+(213×2014), q≡2557n0+(213×2014)(modq).
2557n0+q+(213×2014)≡0≡2557n0+(213×2014)(modq).
Thus, 2557n0+q≡2557n0(modq). Since (q,2557)=1, 2557q≡1(modq). By Fermat's little theorem, 1≡2557q≡2557(modq). So q∤2556. But q is odd, q∈{3,71} which implies that q∤(213×2014). Since q∤2557n0+(213×2014), q∤2557n0 and hence q=2557, a contradiction. So we are done. □