魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2369: 金币数量

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：2

Description

聪聪设计了一款闯关小游戏。玩家每通过一关，可以获得若干金币。通过第一关可获得1枚金币，通过第二关可获得3枚金币，通过第三关可获得6枚金币，通过第四关可获得10枚金币，通过第五关可获得15枚金币……
假定玩家总共通过了N关。请总结玩家每一关获得金币的规律，并根据规律计算出他一共可获得多少枚金币。

Input

输入一个正整数N(1≤N≤5×106),表示通过的关数

Output

输出一个整数，表示通过N关之后总共可获得的金币数量

Sample Input 

5

Sample Output 

35

Source/Category

SubmitStatistics