题目描述

输入 $1$ 个正整数 $n$，计算 $1 + (1 + 2) + (1 +2 + 3) + ... + (1 + 2 + 3 + ... + n)$

输入格式

输入一行，一个正整数 $n$ 。

输出格式

输出一行，一个整数。

样例

4

20

提示

输入 $4$ ，会得到 $20$ ：

1 +

1 + 2 +

1 + 2 + 3 +

1 + 2 + 3 + 4

= 1 + 3 + 6 + 10

= 20