竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
对于一个整数 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
1 10
输出#1
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。