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⁹

Ví dụ 1:

Input
1

Output
1

Giải thích:

Số ở vị trí 1 là số 1.

Ví dụ 2:

Input
8

Output
18

Giải thích:

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.