Một hôm, David yêu một cô gái tên Linh và anh ấy rất muốn chiếm được trái tim của cô ấy nên tìm mọi cái để có thể chiếm được trái tim đó. Vào một hôm, David biết được Linh là một cô gái rất yêu toán học, đặc biệt là tính tổng của các số từ 1 đến n. Kể từ ngày hôm đó, David cắm cúi học toán để tìm công thức tính tổng các số nhỏ hơn n. Hãy giúp David cứu vãn tình yêu này. Bằng cách tính tổng của các số nhỏ hơn bằng n. Ví dụ: n=5 thì tổng là 15

Input

Đầu vào một số nguyên n ~(0<=n <=10^9)~.

Output

Xuất ra một số nguyên là tổng các số từ 1 đến n.

Sample Input 1

5

Sample Output 1

15