对于一个整数 nnn,若存在两个自然数 x,yx, yx,y,满足 n=x2−y2n = x^2 - y^2n=x2−y2,则称 nnn 是 Couple number。
给出 a,ba,ba,b,请求出 [a,b][a, b][a,b] 范围内有多少个 Couple number。
输入只有一行两个整数,分别表示 a,ba, ba,b。
输出一行一个整数表示答案。
1 10
7
对于全部的测试点,保证 −107≤a<b≤107-10^7 \le a < b \le 10^7−107≤a<b≤107 ,b−a≤107b - a \le 10^7b−a≤107。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户