#77. 入群即开卷

入群即开卷

题目描述

要在人人内卷的环境下进入恔队并不容易。为此,Yia 决定加大刷题的力度。

image

她的计划是:第一天,刷 11 道题;之后两天(第二天和第三天),每天刷 22 道题;之后三天(第四、五、六天),每天刷 33 道题;之后四天(第七、八、九、十天),每天刷 44 道题……

这种刷题模式将会一直进行下去:当连续 nn 天每天刷 nn 道题后,Yia 会在之后的连续 n+1n+1 天里,每天刷 n+1n+1 道题。

尽管这样坚持下去很不容易,Yia 还是保持了 kk 天这样的刷题模式。至少可以肯定的是,到明年寒假校招的时候,她的能力已经足够支撑她进入恔队。

请计算在这 kk 天的奋斗里,Yia 一共刷了多少道题。

输入格式

一个正整数 kk,表示刷题的天数。

输出格式

一个正整数 vv,表示 Yia 的刷题数。

6
14
1000
29820

提示

样例 11Yia 一共刷了 66 天题。其中:

Yia 第一天刷 11 道题;第二天和第三天,每天刷 22 道题;第四、五、六天,每天刷 33 道题。因此一共刷了 1+2+2+3+3+3=141+2+2+3+3+3=14 道题。

数据规模与约定

对于全部的测试点,保证 1k1041\leq k \leq 10^4

本题改编自 NOIP 2015 普及组 T1

这题有个小彩蛋喔