27、(本题 25 分)勾股数
【问题描述】
勾股数是很有趣的数学概念。如果三个正整数 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】
1
【样例解释 1】
满足 c≤ 5 的勾股数只有一组,即(3,4,5)。
【样例输入 2】
13
【样例输出 2】
3
【样例解释 2】
满足 c ≤ 13 的勾股数有 3 组,即(3,4,5)、(6,8,10)和(5,12,13)。