1503 - 勾股数
时间限制 : 1 秒
内存限制 : 256 MB
勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形,
求所有a + b + c <= n的勾股数的组数
输入
一个正整数n。
输出
a+b+c<=n的勾股数的组数
样例
输入
15
输出
1
输入
50
输出
6
提示
对于100%的数据,n< 1e5。
来源
蓝桥杯