在数学中,勾股定理 — 是欧几里得几何中直角三角形三边之间的关系。从领域来看,它指出:
在任何直角三角形中,以斜边(与直角相对的边)为边的正方形的面积等于以两条边(以直角相交的两条边)为边的正方形的面积之和。
该定理可以写成与 a、b 和 c 边的长度相关的方程,通常称为毕达哥拉斯方程:
a2 + b2 = c2
其中c代表斜边的长度,a和b代表另外两条边的长度。
给定 n,您的任务是计算有多少个边长为 a、b 和 c 且满足不等式 1 ≤ a ≤ b ≤ c ≤ n 的直角三角形。
输入
正如我们上面提到的,唯一一行包含一个整数 n (1 ≤ n ≤ 104)。
输出
打印一个整数——问题的答案。
示例
输入 #1
5
输出 #1
1
输入 #2
74
输出 #2
35