Home => ProblemSet => 2.12-43:Couple number
Problem1529--2.12-43:Couple number

1529: 2.12-43:Couple number

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

对于一个整数 n,若存在两个自然数 x, y,满足 n=x2−y2,则称 n 是 Couple number。
给出 a,b,请求出 [a, b] 范围内有多少个 Couple number。

Input

输入只有一行两个整数,分别表示 a, b。

Output

输出一行一个整数表示答案。

Sample Input Copy

1 10

Sample Output Copy

7

HINT

样例二:
输入:
3 1000
输出:
749

对于全部的测试点,保证 −107≤a<b≤107 ,b−a≤107

Source/Category