#Z221001. 金币 coin

金币 coin

题目描述 国王将金币作为工资,发放给忠诚的骑士。

第一天,骑士收到一枚金币;

之后两天(第二天和第三天)里,每天收到两枚金币;

之后三天(第四、五、六天)里,每天收到三枚金币;

之后四天(第七、八、九、十天)里,每天收到四枚金币……

这种工资发放模式会一直这样延续下去。当连续n天每天收到n枚金币后,骑土会在之后的连续n+1天里,每天收到n+1枚金币(n为正整数)。

请编程确定从第一天开始的给定天数内,骑士一共获得了多少金币。

输入格式

输人包含至少一行,但不多于1000行。

除最后一行外,输入的每行是一组输入数据,包含一个正整数k,表示天数。

输入的最后一行为0,表示输入结束。

输出格式

对每个数据输出一行一个整数,表示该数据对应总金币数。

样例 #1

样例输入 #1

10
6
7
11
15
16
100
10000
1000
21
22
0

样例输出 #1

30
14
18
35
55
61
945
942820
29820
91
98

提示

【数据范围】

对于 60% 的数据,n<103n<10^3

对于 80% 的数据,n<106n<10^6

对于 100% 的数据,n<1012n<10^{12}