You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

求1+2+3+...+n的值。

Format

Input

输入包括一个整数n。

Output

输出一行，包括一个整数，表示1+2+3+...+n的值。(1 <=n <= 100000000)

Samples

4

10

Limitation

1s, 1024KiB for each test case.