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!

Input Specification

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

Output Specification

• Ghi ra tổng S

Sample Input

   3

Sample Output

    6