A58892.数三角形

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

试题名称: 数三角形
时间限制: 1.0 s
内存限制: 512.0 MB

题目描述
直角三角形有两条直角边与⼀条斜边, 设两条直角边的长度分别为 a,ba,b, 则直角三角形的⾯积为 ab2\frac{ab}{2}
请你计算当直角边长 a,ba,b 均取不超过 nn 的正整数时, 有多少个不同的⾯积为整数的直角三角形。 直角边长分别为 a,ba,ba,ba',b' 的两个直角三角形相同, 当且仅当 a=a,b=ba = a',b = b'或者 a=b,b=aa = b',b = a'

输入格式

⼀⾏, ⼀个整数 nn, 表⽰直角边长的最⼤值。

输出格式

输出⼀⾏, ⼀个整数, 表⽰不同的直角三角形数量。

输入输出样例

  • 输入#1

    3

    输出#1

    3
  • 输入#2

    5

    输出#2

    9

说明/提示

数据范围
对于所有测试点, 保证 1n10001 \leq n \leq 1000

首页