h253. 切饼最多块

题目描述

在一张圆饼上画 $n$ 条直线。为了使区域数尽可能多，任意两条直线都不平行，并且没有三条直线交于同一点。

请计算最多可以把圆饼分成多少块。

输入格式

输入一个整数 $n$，表示直线条数。

输出格式

输出最多能得到的区域数。

数据范围

• $0\le n\le 60000$
• 答案不超过 int 范围。

样例

输入

4

输出

11

标签：数学、递推、公式