← 返回题目列表

Codeforces · 304/A

A. 毕达哥拉斯定理 II

中文机器翻译题面 查看原题

在数学中,勾股定理 — 是欧几里得几何中直角三角形三边之间的关系。从领域来看,它指出:

在任何直角三角形中,以斜边(与直角相对的边)为边的正方形的面积等于以两条边(以直角相交的两条边)为边的正方形的面积之和。

该定理可以写成与 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