#2011. 卫星发射

卫星发射

卫星发射

题目描述

在 20502050 年卫星发射技术已经得到极大发展,我国将援助 AA 国建立远轨道卫星导航系统,该项目计划第一天发射一颗卫星;之后两天(第二天和第三天),每天发射两颗卫星;之后三天(第四、五、六天),每天发射三颗卫星;之后四天(第七、八、九、十天),每天发射四颗卫星……;这种卫星发射模式会一直延续到项目完成:当连续 nn 天每天发射 nn 颗卫星后,航天局在之后的连续 n+1n+1 天里,每天发射 n+1n+1 颗卫星。请计算在前 kk 天里,一共发射了多少卫星。

输入格式

一个正整数 kk,表示发射卫星的天数。

输出格式

一个正整数,即发射卫星的总数。

样例 #1

样例输入 #1

6

样例输出 #1

14

说明/提示

【样例解释】

航天局第一天发射一颗卫星;第二天和第三天,每天发射两颗卫星;第四、五、六天,每天发射三颗卫星。因此一共发射 1+2+2+3+3+3=141+2+2+3+3+3=14 颗卫星。

【数据范围】

对于 100%100\% 的数据,1≤k≤1041\le k\le 10^4。