A67528. 数三角形

试题名称：数三角形

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 题目描述

直角三角形有两条直角边与一条斜边，设两条直角边的长度分别为a,b ，则直角三角形的面积为ab/2 。

请你计算当直角边长a,b 均取不超过 n的正整数时，有多少个不同的面积为整数的直角三角形。直角边长分别为a,b和 a',b'的两个直角三角形相同，当且仅当a=a',b=b' 或者a=b',b=a' 。

3.1.2 输入格式

一行，一个整数 n，表示直角边长的最大值。

3.1.3 输出格式

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

3.1.4 样例

3.1.4.1 输入样例 1

3

3.1.4.2 输出样例 1

3

3.1.4.3 输入样例 2

5

3.1.4.4 输出样例 2

9

3.1.5 数据范围

对于所有测试点，保证 1<=n<=1000。