问题1520--勾股数

1520: 勾股数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 30提交: 51统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

5

样例输出 Copy 

1

提示

输入样例中，当n为5时，满足c≤ 5 的勾股数只有一组，即(3,4,5)。

来源/分类

GESP二级 
提交