题目背景

几何兴趣课上，老师发给每人一把刻度尺，让大家在方格纸上画出直角边落在格线方向上的直角三角形，并要求面积必须是整数。

题目描述

直角三角形由两条直角边和一条斜边构成。若把两条直角边的长度记为 $a$ 和 $b$，那么这个三角形的面积就是 $\frac{ab}{2}$。

现在请你统计：当 $a$ 和 $b$ 都取不超过 $n$ 的正整数时，一共能拼出多少个面积恰好是整数的不同直角三角形。这里约定：两条直角边长依次为 $a, b$ 的三角形，与两条直角边长依次为 $a', b'$ 的三角形算作同一个，当且仅当 $a = a'$ 且 $b = b'$，或者 $a = b'$ 且 $b = a'$。

输入格式

仅一行，包含一个整数 $n$，表示直角边长允许取到的最大值。

输出格式

输出仅一行，包含一个整数，即满足条件的不同直角三角形的个数。

样例

3

3

5

9

提示

对于全部测试数据，保证 $1 \leq n \leq 1000$。