6005 - 猴子摘桃

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

一行一个正整数n,表示前n天(1 <= n <= 1000)

Output

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

Examples

Input

6

Output

14

Source

信息素养大赛-2024-算法创意实践挑战复赛-小学组