2. 勾股数
【 问题描述】
勾股数是很有趣的数学概念。 如果三个正整数a、 b、 c, 满足a2 + b2 = c2, 而且
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)。