x^15+1=(x^15-1)+2=(x^3-1)(x^12+x^9+x^6+x^3+1)+2=(x^2+x+1)(x-1)(x^12+x^9+x^6+x^3+1)+2