APMO 2012 - Asian Pacific Mathematics Olympiad Question 3

Determine all pairs $(p,n)$, where $p$ is prime and $n$ is a positive integer, for which $\frac{n^p+1}{p^n+1}$ is an integer.