Thầy giáo cho Tèo một nhiệm vụ: tính tổng tất cả các số nguyên từ \(1\) đến \(N\). Tèo ngay lập tức viết một vòng lặp chạy từ \(1\) đến \(N\) để tính tổng. Chương trình của Tèo chạy rất tốt với các số \(N\) nhỏ. Tuy nhiên, thầy giáo muốn thử thách Tèo với \(N\) lên tới \(10^9\) và giới hạn thời gian chạy là \(1.0\) giây. Code của Tèo có độ phức tạp là \(O(N)\) và bị vượt quá thời gian (TLE). Bạn hãy giúp Tèo viết một chương trình tối ưu hơn với độ phức tạp \(O(1)\) để giải bài toán này nhé!

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên \(N\) (\(1 \le N \le 10^9\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là tổng các số từ \(1\) đến \(N\).

Ví dụ

Đầu vào:

5

Đầu ra:

15