9690 - 金币数量(累加)

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

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

假定玩家总其通过了 N 关。请总结玩家过一关获得金币的规律,开根据规律计算出他一共可获得多少枚金币。

输入

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

输出

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

样例

输入

5

输出

35
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题