统计面积为整数的合法梯形数量
类型:程序题

小李最近学习了梯形相关的知识。其中梯形的面积是这样计算的,设梯形上底和下底的长度分别为 $a, b$,梯形的高是 $h$,则梯形的面积为 $\frac{(a+b) \times h}{2}$。

请你计算,当梯形的上底、下底和高的长度均取不超过 $n$ 的正整数时,有多少个不同的面积为整数的梯形。此题约定梯形的上底长度不超过下底长度。

输入描述

一行,一个整数 $n$,表示长度的最大值。

输出描述

输出一行,一个整数,表示不同的梯形数量。

输入样例1

3

输出样例1

14

输入样例2

5

输出样例2

57

提示

对于所有测试点,保证 $1 \leq n \leq 200$。

代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}