2654 - 小A切西瓜
题目描述
炎热的夏天来了，小 A 买了半个西瓜，打算和信奥班的同学们一起分享。
老师借给了小 A 一把锋利的西瓜刀，小 A 可以借助这把西瓜刀，每次在西瓜的圆形切面上，完整且不弯曲的切一刀。
假设西瓜无限大，因此可以在这个圆形切面上无限切，请问小 A 切了 n 刀后，可以最多得到多少片西瓜。
下图给出了小 A 同学分别切 1 刀、 2 刀、 3 刀可以得到最多西瓜数的切法。
输入
一行一个整数 n ，表示切西瓜的次数。
输出
一行一个整数，表示最多能切出多少片西瓜。
样例
输入
2
输出
4
输入
7
输出
29
输入
30
输出
466
说明
数据范围
对于 30\% 的数据，n \le 3。
对于另外 40\% 的数据， n \le 10^5。
对于另外 30\% 的数据， n \le 10^9。
标签