Home => ProblemSet => 200.1-65:数煤球
Problem1980--200.1-65:数煤球

1980: 200.1-65:数煤球

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有一堆煤球,堆成三角棱锥形。具体:
从上往下,第一层放1个,
第二层放3个(排列成三角形),
第三层放6个(排列成三角形),
第四层放10个(排列成三角形),
...
总计n层。
要求计算第一层到第n层的煤球总数。

Input

一个正整数n

Output

一个正整数,表示从第一层到第n层总的煤球数

Sample Input Copy

3

Sample Output Copy

10

HINT

1 <= n <= 100

Source/Category