Middle European Mathematical Olympiad 2015 Problem T-8

Let $n \geq 2$ be an integer. Determine the number of positive integers $m$ such that $m \leq n$ and $m^2 + 1$ is divisible by $n$.