A^5+A+1=(A^5-A^4+A^2)+(A^4-A^3+A)+A^3-A^2+1=A^2(A^3-A^2+1)+A(A^3-A^2+1)+A^3-A^2+1=(A^2+A+1)(A^3-A^2+1)