Orders and Primitive Roots · Superchallenge problem

Count the integers $1 \le n \le 1000$ for which $65 \mid n^2 + 1$.