BALTIC-WAY 2000 Problem 15

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$.