佩尔-费马方程

众所周知，当 n 不是平方时，Pell-Fermat 方程 $x^2-n\times y^2=1$ (1) 总有解。
但对于对称方程 $x^2-n\times y^2=-1$ (2)，解却很少。

例如，如果是 $n\le 100$，则该方程仅具有 20 值的解。

对于多少个 $n\le 5000000$，方程 (2) 有解吗？

[我的时间：70 秒]