1399 - 求n的累加和

通过次数

193

提交次数

324

Time Limit : 1 秒
Memory Limit : 128 MB

用高精度方法求s=1+2+3+。。。+n的和。

Input

一个整数n。

Output

求n的累加和。

Examples

Input

100

Output

5050

Hint

0\leq n \leq 10^{19}