题目描述

小珅和小泽在游戏秘境中收集秘境金币，秘境有着固定的金币掉落规则。 掉落规则如下：第 1 天掉落 1 枚金币；随后连续 2 天，每天掉落 2 枚金币；再随后连续 3 天，每天掉落 3 枚金币；紧接着连续 4 天，每天掉落 4 枚金币。 规律持续循环：当连续 n 天每天掉落 n 枚金币后，接下来会连续 n+1 天，每天掉落 n+1枚金币。 现在给定收集天数 k，请你计算在前 k 天里，两人一共收集到多少枚金币。

输入格式

输入一行一个正整数 k，代表金币收集的总天数。

输出格式

输出一行一个正整数，表示总共收集到的金币数量。

输入输出样例

6

14

1000

29820

说明/提示

【样例 1 说明】

前6天金币收集情况：第1天收集1枚；第2、3天每天收集2枚；第4、5、6天每天收集3枚。总金币：1+2+2+3+3+3=14。

对于 $100\%$ 的数据，$1\le k\le 10^4$。

1

1