#848. 王小二切西瓜 2

王小二切西瓜 2

当前没有测试数据。

欢迎同学们提供数据。

Problem Description

王小二自夸刀工不错,有人给他一个大西瓜,问他:“切 n 刀最多能得到多少块不带瓜皮的瓜瓤?”(注:在中间切瓜过程中,西瓜一直维持原状,切完 n 刀后才将其分成一块一块的)

Input

输入切的刀数 n。

Output

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

Example Input

3

Example Output

0

Data Size

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

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