Factors & Multiples · Challenge problem

For how many positive integers $n \le 1000$ is $\gcd(2n + 3,\ n^2 + 5) > 1$?