Advanced Number Theory · Challenge problem

Find the number of ordered pairs $(a, b)$ of positive integers with $a \le 1000$ and $b \le 1000$ for which $\dfrac{a^2 + b^2}{ab + 1}$ is an integer.