2789: PTK07 摆铅笔

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小蓝想把他的铅笔分堆收纳,具体方法是: 第1堆1层,1支铅笔; 第2堆2层,3支铅笔; 第3堆3层,6支铅笔; 第4堆4层,10支铅笔; …… 按照这个规律摆下去,除了第一堆,每堆铅笔都摆成三棱柱形状,捆在一起。下图是从侧面看,第1堆~第4堆的摆法。 ![](https://s1.ax1x.com/2023/08/22/pPJgt54.png) 输入一个不大于20的正整数n,请你计算,第n堆的铅笔有多少支。 假设小蓝的铅笔足够摆n堆。

Input

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

Output

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

Sample Input Copy

5

Sample Output Copy

15

HINT