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.