说明

如图所示，直角三角形的直角边 $a$ 和斜边 $b$ 均为正整数 $(1 \le a<b)$，以它的另一条直角边构成的正方形面积为 $x$，求第 $n$ 小的正方形的面积。

输入格式

输入一个正整数 $n(1\le n\le 10^9)$。

输出格式

输出一个整数，表示第 $n$ 小的正方形面积。

样例

5

9

提示

第 $5$ 小的三角形直角边为 $3$ 和 $4$，斜边为 $5$，则正方形面积为 $9$。