#637. Beijing Luo 的黑心商店

Beijing Luo 的黑心商店

题目描述

黑心商人 BeijingLuo Beijing Luo 的黑心商店非常黑心,这家商店出售的糖果是一块钱一颗,但是如果你想买第二颗糖果,BeijingLuo Beijing Luo 就会把它的价格提高到两块钱,第三颗的价格是三块钱。也就是说,你买第 ii 颗糖果的价格是 ii 元。

今天 ShangqiuHe Shangqiu He 想吃糖了,但他非常吝啬,于是他把你抓去买糖。ShangqiuHe Shangqiu He 告诉你他想吃 nn 颗糖,请计算你需要花多少钱才能买下这些糖。

输入格式

一行一个正整数 nn

输出格式

一行一个正整数表示答案。

样例

样例输入1

1

样例输出1

1

样例输入2

3

样例输出2

6

数据范围与提示

1n1091 \le n \le 10^9