#4469. Python L7 摆铅笔

Python L7 摆铅笔

Python L7 摆铅笔(30分)

题目名称:摆铅笔

题目描述:

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

第1堆1层,1支铅笔;

第2堆2层,3支铅笔;

第3堆3层,6支铅笔;

第4堆4层,10支铅笔;

……

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

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

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

输入:

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

输出:

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

输入样例:

5

输出样例:

15

Limitation

1s, 1024KiB for each test case.