题目描述

国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直延续下去：当连续 $N$ 天每天收到 $N$ 枚金币后，骑士会在之后的连续 $N + 1$ 天里，每天收到 $N + 1$ 枚金币。

你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

输入格式

输入一个正整数，表示天数。

输出格式

输出骑士获得的金币数。

样例

6

14

数据范围

天数范围 $1 \sim 10000$。

来源

NOIP 2015 普及组复赛第 1 题