a^9+b^9
=(a^3+b^3)(a^6-a^3b^3+b^6)
=(a+b)(a^2-ab+b^2)(a^6-a^3b^3+b^6)