折线分割圆

给出n条折线，最多可以把一个圆分割成多少个部分。

Input

输入占一行,由一个整数N组成，( 0 < n <=10^8 )。

Output

输出最多分割成多少个部分。

Examples

Input

1

Output

3

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计