传统题 1000ms 256MiB

数三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

3

样例输出

3

样例输入

5

样例输出

9

数据范围与提示

1n10001≤n≤1000

来源

GESP 202506 二级

WRC练习题

未认领
状态
已结束
题目
10
开始时间
2026-1-1 0:00
截止时间
2026-3-31 23:59
可延期
24 小时