1604:平面分割

文件提交:无需freopen 内存限制:16 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

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

输入

输入一行一个整数 n (1<=n<=108)

输出

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

样例输入-1 复制

3

样例输出-1 复制

7

提示

注意数据规模及内存限制