#NK31M. 【语法基础】三角塔

    ID: 62 传统题 10000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.1基础语法循环遍历累加求和数列递推

【语法基础】三角塔

时间限制: 10000 ms 空间限制: 65536 KB

题目描述

给出如下图所示的三角塔,每一层都由若干同样的正方体构成。

三角塔示意图

设塔高为 NN,请编程计算 NN 层塔的砖块数量总和。

从样例可以看出,每层砖块数依次为 1,3,6,10,15,…1,3,6,10,15,\ldots。

输入格式

只有一个整数 NN,表示三角塔的层数。

输出格式

只有一个整数,表示砖块的总数量。

数据范围

0≤N≤10000\le N\le 1000。

样例

输入:

5

输出:

35

说明: 总数为 1+3+6+10+15=351+3+6+10+15=35,即四面体数:

N(N+1)(N+2)6\frac{N(N+1)(N+2)}{6}