P95739

金币

难度 3 级
讨论 统计 22通过 208提交 10.6%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去。当连续n天每天收到n枚金币后,骑土会在之后的连续n+1天里,每天收到n+1枚金币(n为正整数)。

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

输入

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

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

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

输出

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

样例

样例 1
输入
10
6
7
11
15
16
100
10000
1000
21
22
0
输出
30
14
18
35
55
61
945
942820
29820
91
98

来源

NOIP

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交