Home => ProblemSet => 1.4-28:满足勾股定理的整数组合
Problem2292--1.4-28:满足勾股定理的整数组合

2292: 1.4-28:满足勾股定理的整数组合

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

Description

在中国,周朝时期的商高提出了“勾三股四弦五”的勾股定理的特例。
在本题中,输入x和y,x和y均为整数,且x<y,统计有多少组不同的整数a, b, c,x≤a<b<c≤y,且满足勾股定理a2+b2=c2。1≤y-x≤10000,x, y均不超过int型的范围。
注意,3, 4, 5、3, 5, 4、4, 5, 3、4, 3, 5、5, 4, 3和5, 3, 4均视为同一组数。

Input

输入占一行,为2个整数x和y,用空格隔开。

Output

输出占一行,为一个整数,表示[x, y]范围内有多少组不同的整数满足勾股定理。

Sample Input Copy

1 100

Sample Output Copy

52

HINT

样例二:
输入:
1 1000
输出:
881