题目描述

国王将金币作为工资，发放给忠诚的骑士。发放规则如下：

• 第1天，骑士收到1枚金币；
• 之后2天（第2、3天），每天收到2枚金币；
• 之后3天（第4、5、6天），每天收到3枚金币；
• 以此类推：当连续N天每天收到N枚金币后，接下来的连续N+1天每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。

输入描述

输入仅1行，包含一个正整数K，表示发放金币的天数。

输出描述

输出仅1行，包含一个正整数，即骑士收到的总金币数。

输入样例1

6

输出样例1

14

样例1解释

前6天的金币数为 1 + 2 + 2 + 3 + 3 + 3 = 14。

输入样例2

1000

输出样例2

29820

提示

对于100%的数据，满足 1 ≤ K ≤ 10^4。