题目描述

点击此处下载 2024 实验室一面题解

xmy学长想考你们数学：

定义函数 F(x) = (1) + (1 + 2) + (1 + 2 + 3) + (1 + 2 + 3 + 4) + ... + (1 + 2 + 3 + ... + x )，让你求出 F(1) + F(2) + F(3) + ... + F(n) 的结果。

但是善良的学长觉得这样太难了，他不想为难新生，所以只考你们求出 F(n) 的结果。

请求出 (1) + (1 + 2) + (1 + 2 + 3) + (1 + 2 + 3 + 4) + ... + (1 + 2 + 3 + ... + n ) 的结果

输入描述

第一行一个正整数 n (n<=1e5)

输出描述

输出一行表示公式计算的结果

示例 1

输入

3

输出

10

示例 2

输入

10000

输出

166716670000

备注

注意数据范围，计算结果会爆int