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

[GESP样题 二级] 勾股数

题目描述

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

输入格式

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

输出格式

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

5
1
13
3

提示

【样例解释 1】

满足 c5c \leq 5 的勾股数只有 (3,4,5)(3,4,5) 一组。

【样例解释 2】

满足 c13c \le 13 的勾股数有 33 组,即 (3,4,5)(3,4,5)(6,8,10)(6,8,10)(5,12,13)(5,12,13)