题目描述

国王按一种特殊的规则给骑士发放薪俸。第一天，骑士领取 $1$ 枚金币；接下来连续 $2$ 天（第 $2$、$3$ 天），每天领取 $2$ 枚金币；再接下来连续 $3$ 天（第 $4$、$5$、$6$ 天），每天领取 $3$ 枚金币；再接下来连续 $4$ 天（第 $7$、$8$、$9$、$10$ 天），每天领取 $4$ 枚金币……以此类推：当连续 $n$ 天每天领取 $n$ 枚金币后，接下来连续 $n+1$ 天里，每天领取 $n+1$ 枚金币。

请计算在前 $k$ 天里，骑士一共领取了多少枚金币。

输入格式

输入一行，包含一个正整数 $k$，表示统计的天数。

输出格式

输出一行，包含一个正整数，即前 $k$ 天骑士领取的金币总数。

样例

6

14

1000

29820

提示

对于 $100\%$ 的数据，$1 \le k \le 10^4$。