题目描述

骑士第1天获得1枚金币，之后连续2天每天2枚，之后连续3天每天3枚……连续 $k$ 天每天 $k$ 枚之后，接下来连续 $k+1$ 天每天 $k+1$ 枚。求前 $n$ 天得到的金币总数。

输入格式

每行一个正整数 $n$，以单独一行0结束。包括结束行在内不超过100行。

输出格式

每个非零输入输出一行金币总数。

样例

6
7
10
0

14
18
30

数据范围

对于60%的数据，$n\le10^3$；对于80%的数据，$n\le10^6$；对于100%的数据，$1\le n\le10^{12}$。