Problem Description

王小二自夸刀工不错，有人放一张圆煎饼在砧板上，问他：“饼不许离开砧板，切 n 刀最多能分成多少块？”（注：在中间切饼过程中，饼一直维持原状，切完 n 刀后才将其分成一块一块的）

Input

输入切的刀数 n。

Output

输出为切 n 刀最多切的饼的块数。

Example Input

3

Example Output

7

Data Size

测试点 1：$1 ≤ n ≤ 10^3$

测试点 2-3：$1 ≤ n ≤ 10^5$

测试点 4-6：$1 ≤ n ≤ 10^7$

测试点 7-10：$1 ≤ n ≤ 10^9$