题目描述

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

输入格式

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

输出格式

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

1

2

3

7

数据范围

• $1\leq n \leq 5000$。