← 查看本卷题目 第 162 / 405 题

金字塔

1 秒 / 测试点 · 512 MiB · 48 个测试点。

题目描述

金字塔由 nn 层石块垒成。从塔底向上,每层依次需要 n×n,(n−1)×(n−1),...,2×2,1×1n\times n,(n-1)\times (n-1),...,2\times 2,1\times 1 块石块。请问搭建金

字塔总共需要多少块石块?

输入格式

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

输出格式

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

输入样例 1

2

输出样例 1

5

输入样例 2

5

输出样例 2

55

数据范围

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