Background

Special for beginners, ^_^

Description

用高精度方法，求 $s=1+2+3+……+n$ 的精确值($1\le n\le 10^6$)。

Format

Input

一个整数 $n$。

Output

输出 $s$ 的值。

Samples

10

55

Limitation

1s, 1024KiB for each test case.