5903 - GESP:2025-9月等级1-T2-金字塔

通过次数

64

提交次数

83

时间限制 : 1 秒
内存限制 : 128 MB

金字塔由 n 层石块垒成。从塔底向上,每层依次需要 n×n,(n−1)×(n−1),…,2×2,1×1 块石块。请问搭建金字塔总共需要多少块石块?

输入

一行,一个正整数 n,表示金字塔的层数

输出

一行,一个正整数,表示搭建金字塔所需的石块数量。

样例

输入

2

输出

5

输入

5

输出

55

提示

对于所有测试点,保证 1≤n≤50。