#1170. [STEMA.CPP.2308-3] 金币数量

[STEMA.CPP.2308-3] 金币数量

描述

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

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

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

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

输入输出格式

输入

输入一个正整数N(1N51041≤N≤5*10^4),表示通过的关数。

输出

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

Samples

5
35