Cho dãy số tự nhiên: \(1,3,6,10,15,21,28,36,45,55,...\)

Yêu cầu: Em hãy phát hiện quy luật của dãy số và lập trình đưa ra số tự nhiên thứ \(N\) của dãy số trên.

Nhập vào: Một số tự nhiên duy nhất \(N\) (\(1 < N < 1000.000.000\))

Kết quả: Đưa ra số tự nhiên ở vị trí thứ \(N\) của dãy đã cho.

input

5

output

15

input

10

output

55