10303 - 求和

输入一个正整数 $n$ ，请计算 $1+2+3+\dots+n$ 的结果。

Input

输入一个整数 $n$ 。

Output

输出一个整数，表示 $1+2+3+\dots+n$ 的结果。

Examples

Input

Output

Hint

数据范围： $1\leqn\leq1000000$

由于 $n$ 可能比较大，你可能需要用到更大范围的数据类型 long long

Time Limit	1000 毫秒
Memory Limit	128 MB

Stats

上一题下一题