直线分割圆

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

Input

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

Output

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

Examples

Input

1

Output

2

来源

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