スマソ。オレは因数定理を使っていない。自分にウソをついていた。
n^2+n+1=(3n+2)(n/3 + 1/9)+7/9
より、この式は3n+2で割り切れない。