#298. 天道酬勤

天道酬勤

题目描述

津津、菲菲、皮皮在张家口听到了一个故事。很久之前,一个县官为了鼓励当地民众投身农业,采用了一种特殊的奖励机制。他选择了一位勤恳的农民作为代表,每天按照特定的规则发放金币给农民,以此象征对农民辛勤劳动的认可。

奖励规则如下:

  • 第1天,农民收到1枚金币;
  • 之后两天(第2天和第3天)里,每天收到2枚金币;
  • 之后三天(第4、5、6天)里,每天收到3枚金币;
  • 之后四天(第7、8、9、10天)里,每天收到4枚金币;
  • ...
    这种奖励模式会持续下去:当连续n天每天收到n枚金币后,农民会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。

编写一个程序来计算:从第一天开始的给定天数内,农民一共获得了多少金币。

输入格式

一个整数(范围1到10^4),表示天数。

输出格式

农民获得的金币数。

样例

输入

6

输出

14

数据范围与提示