暂无测试数据。

蒜头君今天来到了金字塔参观，金字塔由若干石块堆成。

已知构建金字塔第一层需要 $1$ 个石块，第二层需要 $2$ 个石块，...，第 $n$ 层需要 $n$ 个石块。

现在，蒜头君想知道，构建 $n$ 层金字塔一共需要多少石块。

聪明的蒜头君很快就得到了答案，第一层需要 $1$ 个，第二层需要 $2$ 个，那么以此类推，那么构建 $n$ 层金字塔，就需要$1+2+3+...+n=\frac{(n+1)\times n}{2}$个石块，现在需要你计算出构建 $n$ 层金字塔共需要多少石块。

输入格式

输入共一行，一个整数 $n$，表示需要构建金字塔的层数。

输出格式

输出 $1$ 个数字，这个数字为构建 $n$ 层金字塔所需要的石块数量。

数据范围

对于 $20\%$ 的数据，有 $1\leq n\leq 10^3$；

对于另外 $30\%$ 的数据，有 $1\leq n\leq 10^6$；

对于 $100\%$ 的数据，有 $1\leq n \leq 10^9$。

3

6

500

125250