IMO 2005 — Complete Shortlist Question 24

Find all positive integers $n \gt 1$ for which there exists a unique integer $a$ with $0 \lt a \leq n$ such that $a^n + 1$ is divisible by $n$.