Tổng đến ngưỡng cố định (Accumulated Sum up to N)

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

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

Đề bài

Cho số nguyên $n$ không âm. Tính tổng $1+2+\cdots+n$ bằng quá trình cộng dồn khi biến đếm tăng dần. Quy ước $n=0$ thì tổng bằng $0$.

Input

Một số nguyên $n$.

Output

Một số nguyên biểu diễn tổng từ $1$ đến $n$.

Subtask

• Subtask 1 (20%): $0\le n\le10$.
• Subtask 2 (30%): $0\le n\le1000$.
• Subtask 3 (50%): $0\le n\le100000$.

Ví dụ

Ví dụ 1

Input

3

Output

6

Giải thích

Ban đầu tổng bằng 0. Cộng 1 được 1, cộng 2 được 3, cộng 3 được 6; i tăng thành 4 thì dừng.

Ví dụ 2

Input

0

Output

0

Giải thích

Điều kiện i<=0 sai trước lượt đầu, nên tổng giữ nguyên 0.