#P5100. 金币

金币

题目描述

国王将金币作为工资,发放给忠诚的骑士。第 11 天,骑士收到一枚金币;之后两天(第 22 天和第 33 天)里,每天收到两枚金币;之后三天(第 4564、5、6 天)里,每天收到三枚金币;之后四天(第 789107、8、9、10 天)里,每天收到四枚金币 \dots 这种工资发放模式会一直这样延续下去:当连续 nn 天每天收到 nn 枚金币后,骑士会在之后的连续 n+1n+1 天里,每天收到 n+1n+1 枚金币(nn为任意正整数)。

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

输入格式

一个整数 n(1n10000)n(1 \le n \le 10000),表示天数。

输出格式

骑士获得的金币数。

样例

6
14