Category

Similar Problems

0747. Sum

Time limit : 1000 ms
Memory limit : 64 mb

Your task is to find the sum of all integer numbers from 1 to N inclusive. 

Input

The input consists of a single positive integer N(1≤N≤4∙109).

Output

Write a single integer number that is the sum of all integer numbers from 1 to N inclusive. 

Samples

Input

Output

1

3

6

 

Tayyorladi: Azat Yusupov