传统题 1000ms 256MiB

A. 逐级加训

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

协会训练按等级编号为 1,2,…,n1,2,\ldots,n。完成第 ii 级训练需要消耗 i+i2i+i^2 点训练值。

请计算完成全部 nn 级训练所需的训练值总和:

∑i=1n(i+i2).\sum_{i=1}^{n}(i+i^2).

输入

输入一行一个正整数 nn。

输出

输出一个整数,表示训练值总和。

题目保证答案可以用有符号 64 位整数表示。

数据范围

  • 1≤n≤1061\le n\le 10^6。

样例

3
20

完成前三个等级需要的训练值分别为 2,6,122,6,12,总和为 2020。

说明

请注意输入范围和中间计算结果的范围,选择足够大的整数类型。