Let $a$ and $b$ be coprime positive integers such that $a+b > 2$. If $a^n + b^n$ is divisible by $a+b$, which of the following is a necessary condition on the positive integer $n$?