← 返回题目

题库练习勾股数

← 上一题下一题 →

A71537 | $勾股数$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出