该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$A$老师打算编写一个程序计算一个表达式的和，具体如下：

输入一个正整数$n$，计算：$1+(1+2)+(1+2+3)+(1+2+3+4)+\dots+(1+2+3+4+5+\dots+n)$ 的和。

输入格式

一个正整数

输出格式

输出累计相加的结果

样例

3

10

10

220

数据范围

$1 \leq n \leq 20000$