题目描述

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

输入格式

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

输出格式

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

数据范围

• $1\leq n \leq 5000$。

样例数据

输入:

1

输出:

2

输入:

3

输出:

7