1860. 五边形数

Ustinian 特别喜欢五边形,这天她跑去问 Serein 知不知道五边形数的准确定义。Serein 翻阅网上资料终于明白了五边形数的定义。

将无限多个点按照下图方式摆放,形成无限多个正五边形(下图仅展示四个):

定义第 i 个五边形数是图中第 i 小的五边形边上和内部所包含的点数(特别规定最小的五边形是一个点)。例如,图中,前四个五边形数分别是 1,5,12,22。以第三个五边形为例,它包含的点是红色、黄色和绿色的点,统计得共 12 个。

给定 n,输出第 n 个五边形数是多少。

输入

输入一行一个整数 n(1\le n\le10^4)

输出

输出一行一个整数,代表答案。

样例

标准输入 复制文本
1
标准输出 复制文本
1
标准输入 复制文本
3
标准输出 复制文本
12
标准输入 复制文本
580
标准输出 复制文本
504310
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 694
通过 505