题目描述

训练营里有一台回声机器。你对它输入一个数字，它会按照自己的规则把答案一层一层传回来。

这台机器的规则如下：

• F(1) = 1
• 当 n > 1 时，F(n) = F(n - 1) + 2 * n - 1

给定一个整数 n，请你求出 F(n) 的值。

输入格式

输入一行，一个整数 n。

输出格式

输出一行，一个整数，表示 F(n) 的值。

样例 1

1

1

样例 2

5

25

样例 2 说明

F(5) = F(4) + 9，继续向前计算，可以得到 F(5) = 25。

数据范围

• 1 <= n <= 10000