P99189

GESP2023.3.2勾股数

难度 2 级
讨论 统计 22通过 51提交 43.1%通过率 旧版界面
时间限制 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组满足条件的勾股数。

样例

样例 1
输入
5
输出
1
样例 2
输入
13
输出
3
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交