9473 - 切蛋糕

丽丽过生日的时候,他的朋友来给她过生日,她买了一块很大的圆形蛋糕,由于来的人比较多蛋糕肯能不够分,于是丽丽想请你帮她计算一下,当切了n刀之后最多能有多少块蛋糕?

如图所示,切3刀后最多能有7块蛋糕。

输入

输入一行一个正整数n,表示需要切几次。

输出

输出一行一个正整数,表示最多能切多少块蛋糕。

样例

输入

1

输出

2

输入

3

输出

7

提示

数据范围

1\le n\le 5000

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题