返回小组 开始 2024-12-29 09:00:00

测验

结束 2024-12-29 13:00:00
Contest is over.
当前 2025-01-18 15:53:47

K. 切蛋糕

描述

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

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

输入

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

输出

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

样例

输入

1

输出

2

输入

3

输出

7

提示

数据范围

1\le n\le 5000


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交