Nontrivial Solutions to a Cubic Identity and the Factorization of $n^2+n+1$