4947 - 猴子摘桃

题目描述

花果山上有一只猴子,每天都去蟠桃园摘桃子。

第一天,猴子只摘了一个桃子,之后两天(第二天和第三天),最子每天都摘两个桃子,之后三天(第四、五、六天),猴子每天都摘三个桃子,之后四天(第七、八、九、十天),猴子每天都四个桃子……这种模式会一直持续下去,因为蟠桃园里的桃子无穷无尽,请计算在前 n 天里,猴子一共摘了多少个挑子。

输入

输入只有一行,一个正整数 n,表示前 n 天。( 1 \le n \le 1000

输出

输出只有一行,一个正整数,表示前 n 天猴子一共摘了多少个桃子。

样例

输入

6

输出

14
来源

2024年信息素养大赛C++算法创意挑战赛复赛真题(小学组)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 111
通过人数 80
金币数量 1 枚
难度 入门


上一题 下一题