x^9+x^6+x^3-3
=x^9-1+x^6+x^3-2
=(x^3-1)(x^6+x^3+1)+(x^3+2)(x^3-1)
=(x^3-1)[(x^6+x^3+1)+(x^3+2)]
=(x-1)(x^2+x+1)(x^6+2x^3+3)