暂无测试数据。

一条直线能把平面分成两个部分，两条直线最多能把平面分成 $4$ 个部分，三条直线最多能把平面分成 $7$ 个部分。

那么 $n$ 条直线最多能把平面分成多少部分？

输入格式

输入一行一个整数 $n(1 \le n \le 10^8)$。

输出格式

输出一行一个整数，表示最多分割的平面数量。

3

7