Một ngày nọ, cô giáo giao cho listmydog một bài toán: "Em hãy sắp xếp một hàng gồm ~n~ chiếc hộp, đánh số từ ~1~ đến ~n~. Trong mỗi chiếc hộp thứ ~i~, em bỏ vào đúng ~i~ viên bi."

Sau khi hoàn thành, cô giáo hỏi: "Tổng cộng em đã dùng bao nhiêu viên bi?".

Yêu cầu: Hãy giúp listmydog tính ra kết quả.

Input

• Chỉ gồm một dòng duy nhất chứa số nguyên dương ~n~ (~1 \leq n \leq 10^{18}~).

Output

• Một số nguyên dương là kết quả của bài toán trên.

Example input 1

11

Example output 1

66