1593: PL7 铅笔堆

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:41 解决:24

题目描述

小蓝想把他的铅笔分堆收纳,具体方法是:

第一堆1层,1支铅笔;

第二堆2层,3支铅笔;

第三堆3层,6支铅笔;

第四堆4层,10支铅笔;

......

按照这个规律摆下去,除了第一堆,每堆铅笔都摆成三棱柱形状,捆在一起。下图是从侧面看,第一堆~第四堆的摆法。

输入一个不大于20的正整数n,请你计算,第n堆的铅笔有多少支。

假设小蓝的铅笔足够摆n堆。

输入

一个不大于20的正整数n。

输出

一个正整数,代表第n堆的铅笔数量。

样例输入 复制

4

样例输出 复制

10

来源/分类