题目描述

一个圆型的蛋糕，切 n 刀后，最多能将蛋糕分成多少块？例如n=3 时，最多可以分成7 块，如下图：

输入格式

单个整数：表示切割的次数 n。

输出格式

单个整数：表示最多能将蛋糕切成多少份。

数据范围

• 1≤n≤5000。

样例数据

输入1:

1

输出1:

2

输入2:

3

输出2:

7