3606: [GESP202506 二级] 数三角形
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：9
题目描述
直角三角形有两条直角边与一条斜边，设两条直角边的长度分别为 ，则直角三角形的面积为 。
请你计算当直角边长 均取不超过 的正整数时，有多少个不同的面积为整数的直角三角形。直角边长分别为 和 的两个直角三角形相同，当且仅当 , 或者 , 。
输入
一行，一个整数 n，表示直角边长的最大值。
输出
输出一行，一个整数，表示不同的直角三角形数量。
样例输入 复制
3样例输出 复制
3提示
对于所有测试点，保证 ，。