题目描述

已知一个数列如下定义：

• $a_{1} = 1$
• 对于 $n \ge 2$，有 $a_{n} = a_{n-1} + (n - 1)$

因此前几项为： $1, 2, 4, 7, 11, 16, ...$

给定一个正整数 $n$，请你计算该数列前 $n$ 项的和： $S(n) = a_{1} + a_{2} + ... + a_{n}$

输入格式

输入一个整数：$n (1 \le n \le 10^{5})$

输出格式

输出一个数表示数列前 $n$ 项的和 $S(n)$。

样例

3

7