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