Write a program in c++ that, given a number N, will calculate the sum of all numbers in the range [1..N].

Your program must give correct results for N up to 100,000.

Example input

5

Example output

15