If $n\equiv4\mod6$, then $n^n\equiv 1\mod3$ and $(n+1)^{n+1}\equiv 2\mod 3$ because $n+1$ is odd. So their sum is divisible by 3.