MathNet 2000 — Math Olympiad Vault Question 51

Let $n$ be a positive integer not divisible by $2$ or $3$. Prove that for all integers $k$, the number $(k+1)^{n} - k^{n} - 1$ is divisible by $k^{2} + k + 1$.