A34440.过铁门

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

黑工程以铁门而著名。第一天,新生过了一个铁门;之后两天(第二天和第三天),每天过两个铁门;之后三天(第四、五、六天),每天过三个铁门;之后四天(第七、八、九、十天),每天过四个铁门……;这种过铁门的模式会一直这样延续下去:当连续 n 天每天过n道铁门后,新生会在之后的连续 n+1 天里,每天过n+1道铁门。

请计算在前 k 天里,新生一共过了多少铁门。

输入格式

一个正整数 k,表示新生在黑工程的天数。

输出格式

一个正整数,即新生过的铁门数。

输入输出样例

  • 输入#1

    6

    输出#1

    14 
  • 输入#2

    1000

    输出#2

    29820

说明/提示

新生第一天过一个贴哦们;第二天和第三天,每天过两个铁门;第四、五、六天,每天过三个铁门。因此一共过了 1+2+2+3+3+3=14 个铁门。

对于 100% 的数据,1≤k≤10000。

首页