Tổng từ 1 đến n (Sum from 1 to N)

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

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

Đề bài

Cho n nguyên không âm. Tính tổng các số nguyên từ 1 đến n. Với n=0, tổng bằng 0. Bài rèn biến tích lũy trong vòng for và kiểu số nguyên 64 bit.

Input

Một số nguyên n.

Output

Một số nguyên biểu diễn tổng.

Subtask

• Subtask 1 (20%): $0\le n\le10$.
• Subtask 2 (30%): $0\le n\le10^4$.
• Subtask 3 (50%): $0\le n\le10^7$.

Ví dụ

Ví dụ 1

Input

5

Output

15

Giải thích

0+1+2+3+4+5=15.

Ví dụ 2

Input

0

Output

0

Giải thích

Vòng không chạy, tổng khởi tạo 0 giữ nguyên.