3976: 2023年中山市信息学竞赛初赛：三角形问题（triangle）

【题目描述】 Jimmy规定一个三角形的三条边的长度均为正整数，希望聪明的你帮忙求三边之和不超过n的直角三角形个数。 提示：a、b、c是直角三角形三条边的长度，a、b是两条直角边长度，c是斜边长度，它们满足a²+b²=c²。

【输入格式】 一行，一个正整数n。

【输出格式】 一行，一个正整数s。

【样例输入】 15

【样例输出】 1

【样例解释】 三条边分别为3、4、5时可以构成一个直角三角形，三边之和为12，没有超过15。

【数据范围】 对于30%的数据: 1<=n<=100 对于70%的数据: 1<=n<=1000 对于100%的数据: 1<=n<=10000

15

1