問題文
Yoshio-kun决定将下面的三角形称为“几乎毕达哥拉斯三角形”。
- 边长 a, b, c 均为自然数
- gcd (a, b, c) = 1
- a \leq b \leq c
- a^2 + b^2 + s^2 = c^2
然而,Yoshio 不知道有多少个“几乎毕达哥拉斯三角形”。
周长上限 给出了 L 和 s ,所以请为Yoshio数一下“几乎毕达哥拉斯三角形”的数量。
入力
输入是按以下格式从标准输入给出的。
L s
- 三角形的周长 表示 a + b + c 上限的整数 L ( 1 \leq L \leq 10^8 )和 s ( 1 \leq s \leq 50 ) 用空格分隔。
出力
满足条件的三角形数量为 1 行输出。
请在输出末尾添加换行符。 如果所有满足
配点
这个问题有部分要点。 如果您正确回答满足
- L \leq 10000 的测试用例都得到正确回答,60 积分。
- 如果所有测试用例都回答正确,除上述之外, 140 积分。
入力例1
30 1
出力例1
2
满足条件的三角形是 仅 (2,2,3) 和 按字典顺序比较 (4,8,9) 。
入力例2
50 7
出力例2
1
满足条件的三角形是 仅 (6,6,11) 。