#NC22159. 牛牛学数列4

牛牛学数列4

题目描述

请你帮助牛牛计算以下公式的结果:

1+(1+2)+(1+2+3)+⋯+(1+2+3+⋯+n).1+(1+2)+(1+2+3)+\cdots+(1+2+3+\cdots+n).

输入格式

输入一个整数 nn。当前离线题包的输入范围为 1≤n≤1061\le n\le10^6。

输出格式

输出一个整数表示公式计算结果。

样例 1

4
20

来源

牛客原题