3144 - 金币数量

题目描述

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

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

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

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

输入

输入一个正整数 N1≤N≤5\times 10^6),表示通过的关数。

输出

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

样例

输入

5

输出

35
来源

蓝桥杯

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 51
通过人数 18
金币数量 1 枚
难度 入门


上一题 下一题