#1099. [GESP样题 二级] 勾股数

[GESP样题 二级] 勾股数

题目描述

勾股数是很有趣的数学概念。如果三个正整数 a,b,ca,b,c,满足 a2+b2=c2a^2+b^2=c^2,而且 1≤a≤b≤c1 \le a \le b \le c,我们就将 a,b,ca, b, c 组成的三元组 (a,b,c)(a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c≤nc \le n 吗?

输入格式

输入一行,包含一个正整数 nn。约定 1≤n≤10001 \le n \le 1000。

输出格式

输出一行,包含一个整数 CC,表示有 CC 组满足条件的勾股数。

样例

5
1
13
3

题目来源:洛谷 B3845