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。