# Reducible 1000 degree Polynomials

For how many positive integers $$n<1000$$ can the polynomial $$f_n(x)=x^{1000}+x^n+2$$ be written as a product of two non-constant polynomials with integer coefficients?

×