题目背景

计算直角三角形数量问题

题目描述

给定一个正整数 ( n ) 作为直角边长的最大值，计算当直角边 ( a, b )（均不超过 ( n ) 的正整数）变化时，面积是整数的直角三角形的不同数量。两个三角形相同当且仅当 ( (a,b) ) 与 ( (b,a) ) 相同。

输入格式

• 一行：一个正整数 ( n )（直角边长的最大值）

输出格式

• 一行：一个整数（面积为整数的不同直角三角形的数量）

样例

样例 1

输入

3  

输出

3  

样例 2

输入

5  

输出

9  

数据范围

1<=n<=1000