MathNet 2009-part-02 — 175 problems (EN–VI) Question 143

Given $a \in \mathbb{N}$. How many positive integer solutions following equation $a^n \equiv -1 \pmod{n^2}$?