#4731. 金币数量(第15届-202308)

金币数量(第15届-202308)

金币数量

题目描述:

聪聪设计了一款闯关小游戏。玩家每通过一关,可以获得若干金币。

通过第一关可获得1枚金币,通过第二关可获得3枚金币,通过第三关可获得6枚金币,通过第四关可获得10枚金币,通过第五关可获得15枚金币……

假定玩家总共通过了N关。

请总结玩家每一关获得金币的规律,并根据规律计算出他一共可获得多少枚金币。

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

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

​样例输入:​5

​样例输出:​35

Limitation

1s, 1024KiB for each test case.