题目描述

给定一个正整数 n ,请你计算从 1 到 n 的所有整数之和,即:

S = 1 + 2 + 3 + \cdots + n

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 10^9 )。

输出

输出一个整数,表示 1 到 n 的和。

样例

样例 1

输入

5

输出

15

提示

解释:1+2+3+4+5 = 15