Hãy tính tổng \(S = 1 + 2 + 3 + ... + n\) (Với \(n \leq 10^{9}).\)

Dữ liệu vào:

+ Số nguyên dương \(n\).

Kết quả:

+ Ghi ra giá trị của \(S\).

Ví dụ:

Input	Output	Giải thích
5	15	\[S = 1 + 2 + 3 + 4 + 5 = 15\]

Ràng buộc:

+ Có 80% test có \(n \leq 10^{7};\)

+ Có 20% test có \(10^{7} < n\).