AT_tenka1_2015_final_d ほぼピタゴラスの三角形

ヨシオくん将如下的三角形称为“几乎毕达哥拉斯三角形”： - 边长 $a,\ b,\ c$ 均为正整数； - $\gcd(a,\ b,\ c) = 1$； - $a \leq b \leq c$； - $a^2 + b^2 + s^2 = c^2$。 然而，ヨシオくん并不知道“几乎毕达哥拉斯三角形”有多少个。 现在给定周长的上限 $L$ 以及 $s$，请你帮ヨシオくん计算满足条件的“几乎毕达哥拉斯三角形”的个数。

输入从标准输入中以如下格式给出： > $L$ $s$ - $L$ 表示三角形的周长 $a + b + c$ 的上限，$L$ 为整数，$1 \leq L \leq 10^8$。 - $s$ 为整数，$1 \leq s \leq 50$。

请输出满足条件的三角形的个数，输出占一行。 输出末尾需换行。

## 配分 本题设置了部分分。 - 若能正确解决所有 $L \leq 10000$ 的测试点，可获得 $60$ 分。 - 若能正确解决所有测试点，可获得额外 $140$ 分。 ## 样例解释 1 满足条件的三角形为 $(2,2,3)$ 和 $(4,8,9)$。 ## 样例解释 2 满足条件的三角形仅有 $(6,6,11)$。 由 ChatGPT 4.1 翻译