题目描述

昨天是平安夜，大家都吃到苹果了吗？

对于一个爱吃苹果的小田学长来说，天天都会去买苹果。

• 第一天，小田学长买了一个苹果；
• 之后两天（第二天和第三天），每天买两个苹果；
• 之后三天（第四、五、六天），每天买三个苹果；
• 之后四天（第七、八、九、十天），每天买四个苹果……；
• 这种购买模式会一直这样延续下去：当连续 $n$ 天每天买到 $n$ 个苹果后，小田学长会在之后的连续的 $n+1$ 天每天买 $n+1$ 个苹果。

请计算在前 $k$ 天里，小田学长一共获得了多少苹果。

输入格式

一个正整数 $k$，表示购买苹果的天数。

输出格式

一个正整数，即小田学长前 $k$ 天购买的苹果总数。

6

14

数据范围

$1≤k≤10^4$