题目描述

有一位智慧而慷慨的国王要给大臣发金币，发放的规则如下:

第一周每天发 $1$ 个，第二周每天发 $2$ 个，第三周每天发 $3$ 个，以此类推...

请编写程序，输入一个正整数 $n$ 表示天数，输出大臣过了 $n$ 天后可以拿到多少金币。

输入格式

输入一个正整数 $n$，表示天数。

输出格式

输出大臣过了 $n$ 天后可以拿到多少金币。

样例

8

9

14

21

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$n <= 1000$。