#895. 表达式之和

表达式之和

题目描述

读入一个整数n\red{n},求满足条件的表达式之和。

输入格式

一个数n\red{n}

输出格式

输出一个数,表达式的和

样例

输入数据

5

输出数据

35

提示

1+(1+2)+(1+2+3)+(1+2+3+4)+(1+2+3+4+5)=35\red{1+(1+2)+(1+2+3)+(1+2+3+4)+(1+2+3+4+5)=35}

数据规模:1<n<=1000000\red{1<n<=1000000}

数学方法:

S=(n(n+1)(n+2))6\red { S = \frac { (n*(n+1)*(n+2)) }{ 6 }}