1245: 摆铅笔

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

Description

[md] 小蓝想把他的铅笔分堆收纳,具体方法是: 第1堆1层,1支铅笔; 第2堆2层,3支铅笔; 第3堆3层,6支铅笔; 第4堆4层,10支铅笔; …… 按照这个规律摆下去,除了第一堆,每堆铅笔都摆成三棱柱形状,捆在一起。下图是从侧面看,第1堆~第4堆的摆法。

输入一个不大于20的正整数n,请你计算,第n堆的铅笔有多少支。 假设小蓝的铅笔足够摆n堆。 [/md]

Input

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

Output

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

Sample Input Copy

5

Sample Output Copy

15

Source/Category