Cho dãy số tự nhiên: \(1, 3, 6, 8, 11, 13, ...\) Hãy đưa ra số ở vị trí \(N\) của dãy số trên.

Dữ liệu:
Ghi một số tự nhiên duy nhất là số \(N\).

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

Giới hạn:

• \(50%\) test có \(N≤100\)

• \(50%\) test có \(N≤10^9\).

input

1

output

1

Giải thích
Số ở vị trí \(1\) là số \(1\)

input

8

output

18

Dãy trên nếu viết tiếp là \(1, 3, 6, 8, 11, 13, 16, 18\) nên số ở vị trí thứ \(8\) là \(18\)