Tính $S_n= 1 + 2 + 3 + 4 +... + n$ (Lưu ý: Bài này không dùng vòng lặp được đâu nhé!)

Input

Số nguyên không âm n $(0 \le n \le 10^{8})$

Output

Kết quả của bài toán

Input

1000000000

Output

5000000050000000

Input

5

Output

15

There is a critical bug in this problem. Please contact the problem author to fix it.