9189 - GESP2023.3.2勾股数

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

【问题描述】

勾股数是很有趣的数学概念。如果三个正整数 $a$ 、 $b$ 、 $c$ ，满足 $a$ 2+ $b$ 2= $c$ 2，而且1≤ $a$ ≤ $b$ ≤ $c$ ，我们就将 $a$ 、 $b$ 、 $c$ 组成的三元组( $a$ , $b$ , $c$ )称为勾股数。你能通过编程，数数有多少组勾股数，能够满足 $c$ ≤ $n$ 吗？

输入

【输入描述】

输入一行，包含一个正整数 $n$ 。约定1≤ $n$ ≤1000。

输出

【输出描述】

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

9189 - GESP2023.3.2勾股数

输入

输出

样例

输入

输出

输入

输出