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

第一天，骑士收到一枚金币；

之后两天（第二天和第三天）里，每天收到两枚金币；

之后三天（第四、五、六天）里，每天收到三枚金币；

之后四天（第七、八、九、十天）里，每天收到四枚金币……

这种工资发放模式会一直这样延续下去。当连续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<10^3$。

对于 80% 的数据，$n<10^6$。

对于 100% 的数据，$n<10^{12}$。