Tổng từ 1 đến n (Sum of the First N Integers)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên dương $n$. Tính $1+2+\cdots+n$ bằng công thức đóng, không dùng vòng lặp.

Input

Một dòng chứa số nguyên $n$.

Output

In tổng $1+2+\cdots+n$.

Subtask

• Subtask 1 — 100 điểm: $1\le n\le10^9$.

Ví dụ

Input

5

Output

15

Giải thích

Với $n=5$, tổng là $1+2+3+4+5=15$. Theo công thức, $5(5+1)/2=15$.