CMO 2008 Problem 4

Find all functions $f$ defined on the natural numbers that take values among the natural numbers for which

$$(f(n))^{p} \equiv n \bmod f(p)$$

for all $n \in \mathbf{N}$ and all prime numbers $p$.