Q15 Matemática  (Baltic Way 2000)

Seja $n$ um inteiro positivo não divisível por $2$ ou $3$. Prove que para todos os inteiros $k$, o número $(k+1{)}^n{k}^n-1$ é divisível por $k^2+k+1$.