第25470题
计算n层金字塔所需的总石块数

题目描述

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

输入格式

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

输出格式

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

输入样例 1

2

输出样例 1

5

输入样例 2

5

输出样例 2

55

数据范围

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