4976：小A切西瓜
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 小A切西瓜
## 题目描述
炎热的夏天来了，小 $A$ 买了半个西瓜，打算和信奥班的同学们一起分享。
老师借给了小 $A$ 一把锋利的西瓜刀，小 $A$ 可以借助这把西瓜刀，每次在西瓜的圆形切面上，**完整且不弯曲的切一刀**。
假设西瓜无限大，因此可以在这个圆形切面上无限切，请问小 $A$ 切了 $n$ 刀后，可以**最多**得到多少片西瓜。
下图给出了小 $A$ 同学分别切 $1$ 刀、 $2$ 刀、 $3$ 刀可以得到最多西瓜数的切法。
## 输入格式
一行一个整数 $n$ ，表示切西瓜的次数。
## 输出格式
一行一个整数，表示最多能切出多少片西瓜。
## 样例
### 样例输入 1
```text
2
```
### 样例输出 1
```text
4
```
### 样例输入 2
```text
7
```
### 样例输出 2
```text
29
```
### 样例输入 3
```text
30
```
### 样例输出 3
```text
466
```
## 说明/提示
数据范围
对于 $30\%$ 的数据， $n \le 3$ 。
对于另外 $40\%$ 的数据， $n \le 10^5$ 。
对于另外 $30\%$ 的数据， $n \le 10^9$ 。
---
**题目来源：** 24年8月-B组（才俊）