392 - 【C3-T】数字求和1+(1+2)+...+(1+2+3+...+n)

通过次数

133

提交次数

150

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个数n,输出从1+(1+2)+(1+2+3)+(1+2+3+4)+…+(1+2+…+n)的和。 

Input

一个正整数(保证这个数在1~10000的范围)

Output

计算式的最终结果

Examples

Input

5

Output

35