1023: 直角三角形
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：3
题目描述
三角形三边长均为正整数，求三边之和不超过n的直角三角形个数s。
输入
输入文件two.in
只有一行且只有一个正整数：n
输出
输出文件two.out
只有一行且只有一个正整数：s
样例输入 复制
15样例输出 复制
1提示
【样例说明】
三边分别为3、4、5时可以构成直角三角形，三边之和为12，没有超过15
【数据规模】
30% 的数据: 1 <= n <= 100
70% 的数据: 1 <= n <= 1 000
100% 的数据: 1 <= n <= 10 000