Trong những ngày nghỉ dịch Covid, để Bảo Châu rèn luyện tư duy và kỹ năng tính toán, Mr Toàn ra cho bạn Bảo Châu một bài toán như sau: Hãy tính tổng \(S = 1+2+...+n\) với \(n\) cho trước. Đây là bài toán được nhà toán học Gauss giải quyết khi ông ấy mới 7 tuổi, bạn có thể tìm hiểu qua google nhé. Bảo Châu thấy khó khăn trong việc giải quyết vấn đề này nên muốn nhờ bạn giải giúp. Ở đây bạn sẽ phải dùng các lệnh cộng trừ nhân chia để xử lý bài toán nhé. Bài này không giải được bằng vòng lặp đâu!

Dữ liệu vào Specification

• Một dòng ghi một số nguyên dương \(n (0< n \le 10^9)\)

Dữ liệu ra Specification

• Ghi ra tổng S

Sample Input

   3

Sample Output

    6