Problem Description

王小二自夸刀工不错，有人给他一个大西瓜，问他：“切 n 刀最多能分成多少块？”（注：在中间切瓜过程中，西瓜一直维持原状，切完 n 刀后才将其分成一块一块的）

Input

输入切的刀数 n。

Output

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

Example Input

3

Example Output

8

Data Size

60%的数据：1 <= n <= 10^3

100%的数据：1 <= n <= 10^6