1448: 金币数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:42 Solved:27

Description

聪聪设计了个闯关游戏,玩家每通过一关,可以获得若干个金币。
通过第一关可获得1个金币,通过第二关可以获得3个金币,通过第三关可以获得6个金币,通过第四关可以获得10个金币,以此类推。
假设玩家总共通过了N关,结合规律,看看玩家一共能获得多少个金币。

Input

输入一个正整数N(1 ≤ N ≤ 5 × 106

Output

一行,输出获得的总金币数量。

Sample Input Copy

5

Sample Output Copy

35

Source/Category