该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

勾股数 num.cpp
【问题描述】
勾股数是很有趣的数学概念。如果三个正整数满足a,b,c满足a^2+b^2=c^2，而且1≤a≤b≤c我们就将a,b,c成的三元组(a,b,c)称为勾股数。你能通过编程，数数有多少组勾股数，能够满足？
【输入描述】
输入一行，包含一个正整数n,约定1≤n≤1000。
【输出描述】
输出一行，包含一个整数表示有满足条件的勾股数。
【样例输入1】
5
【样例输出1】
1
【样例解释1】
满足c≤5的勾股数只有一组，即(3,4,5)。
【样例输入2】
13
【样例输出2】
3
【样例解释2】
满足13的勾股数有3 组，即(3,4,5)、(6,8,10)和(5,12,13)。