题意：

给定 \(n\) ，求有序数对 \((x,y)\) 的个数满足：

\(x,y \in [1,n]\)

\(x^2-y=z^2\) \(z\) 是一个非负整数

思路：

分解下式子，得到 \((x+z)(x-z)=y\) ，因为 \((x+z)\) 与 \((x-z)\) 同奇偶，不妨枚举 \(x-z\) ，那么 \(x+z\in[x-z,\frac{n}{x-z}]\) ，猜充要性然后求出 \([x-z,\frac{n}{x-z}]\) 中与 \(x-z\) 同奇偶的数字个数即可

AtCoder Regular Contest 125