CF304A Pythagorean Theorem II
题目描述
在数学中，毕达哥拉斯定理是欧几里得几何中关于直角三角形三条边之间关系的一个定理。用面积的角度表述为：
在任意一个直角三角形中，斜边（直角的对边）所构成的正方形面积等于两条直角边所构成的正方形面积之和。
该定理可以用一条关于边长 $a$、$b$、$c$ 的公式（通常称为毕达哥拉斯方程）表示：
$a^2 + b^2 = c^2$，其中 $c$ 表示斜边的长度，$a$ 和 $b$ 表示另外两条边的长度。
给定 $n$，你的任务是统计有多少组满足 $1 \leq a \leq b \leq c \leq n$ 的直角三角形边长 $a$、$b$、$c$。
输入格式
输入仅一行，包含一个整数 $n$，满足 $1 \leq n \leq 10^4$。
输出格式
输出一个整数，表示满足条件的直角三角形的组数。
说明/提示
由 ChatGPT 5 翻译