NOJ上机系统 准备中……
一位忠诚的骑士在战场上立下汗马功劳。
回到王都后,经济拮据的国王便许诺,将金币作为工资,发放给这位骑士,而骑士每天获得的金币会随着时间而增加。
第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续$$$N$$$天收到$$$N$$$枚金币后,骑士会在之后的$$$N+1$$$天,每天收到$$$N+1$$$枚金币。
请计算前$$$K$$$天里,骑士一共获得了多少金币。
输入仅包含一个正整数$$$K$$$,表示发放金币的天数,满足$$$1\le K\le 10000$$$。
输出仅包含一个正整数,即骑士收到的金币数。
6
14
1000
29820
对于第一个样例,骑士一共收到$$$1+2+2+3+3+3=14$$$枚金币。