题目描述

勾股数是很有趣的数学概念。如果三个正整数 $a,b,c$ 满足 $a^2+b^2=c^2$，且 $1 \le a\le b \le c$，则称三元组 $(a,b,c)$ 为一组勾股数。给定正整数 $n$，请统计满足 $c \le n$ 的勾股数组数。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一行一个整数，表示满足条件的勾股数组数。

5

1

13

3

数据范围与提示

• $1 \le n\le 1000$。
• 样例 1 中，满足 $c \le 5$ 的勾股数只有 $(3,4,5)$。
• 样例 2 中，满足 $c \le 13$ 的勾股数为 $(3,4,5),(5,12,13),(6,8,10)$。

来源

GESP 样题 二级 T1