1866: 三角形问题(triangle)-2023-初级

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:3

Description

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

Input

一行,一个正整数 n

Output

一行,一个正整数 s

Sample Input Copy

15

Sample Output Copy

1