Ustinian 特别喜欢五边形,这天她跑去问 Serein 知不知道五边形数的准确定义。Serein 翻阅网上资料终于明白了五边形数的定义。
将无限多个点按照下图方式摆放,形成无限多个正五边形(下图仅展示四个):
定义第 i 个五边形数是图中第 i 小的五边形边上和内部所包含的点数(特别规定最小的五边形是一个点)。例如,图中,前四个五边形数分别是 1,5,12,22。以第三个五边形为例,它包含的点是红色、黄色和绿色的点,统计得共 12 个。
给定 n,输出第 n 个五边形数是多少。
输入
输入一行一个整数 n(1\le n\le10^4)。
输出
输出一行一个整数,代表答案。
样例
标准输入 复制文本 |
1 |
标准输出 复制文本 |
1 |
标准输入 复制文本 |
3 |
标准输出 复制文本 |
12 |
标准输入 复制文本 |
580 |
标准输出 复制文本 |
504310 |