\(x^{3m+1}+x^{3n+2}+1\\ =x^{3m+1}+x^{3n+2}+1-x-x^2+x+x^2\\ =\left(x^{3m+1}-x\right)+\left(x^{3n+2}-x^2\right)+\left(x^2+x+1\right)\\ =x\left(x^{3m}-1\right)+x^2\left(x^{3n}-1\right)+\left(x^2+x+1\right)\\ =\left(x^{3m}-1\right)\left(x+x^2\right)+\left(x^2+x+1\right)\\ =\left[\left(x^3\right)^m-1\right]\left(x+x^2\right)+\left(x^2+x+1\right)\\ =\left(x^3-1\right)S\left(x+x^2\right)+\left(x^2+x+1\right)\\ =S\left(x-1\right)\left(x^2+x+1\right)\left(x+x^2\right)+\left(x^2+x+1\right)\\ =\left(x^2+x+1\right)\left[S\left(x-1\right)\left(x+x^2\right)+1\right]⋮\left(x^2+x+1\right)\forall m;n\)