题目描述

直角三角形的两条直角边长度分别为 $a,b$，面积为 rac{ab}{2}。请计算当 $a,b$ 均取不超过 $n$ 的正整数时，有多少个不同的面积为整数的直角三角形。直角边长分别为 $a,b$ 和 $aprime,bprime$ 的两个直角三角形相同，当且仅当 $a=aprime,b=bprime$ 或 $a=bprime,b=aprime$。

输入格式

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

输出格式

输出一行一个整数，表示不同的直角三角形数量。

3

3

5

9

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 1000$。

来源

GESP 2025 年 06 月 C++ 二级 T1