题目描述

国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第$2$天和第$3$天)里，每天收到两枚金币；之后三天(第$4、5、6$天)里，每天收到三枚金币；之后四天(第$7、8、9、10$天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续$n$天每天收到$n$枚金币后，骑士会在之后的连续$n+1$天里，每天收到$n+1$枚金币($n$为任意正整数)。

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

输入格式

一个整数 $n（1 \le n \le 10000）$，表示天数。

输出格式

骑士获得的金币数。

6

14

1000

29820

来源

NOIP 2015 普及组 第一题