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.

Input

Ghi một số tự nhiên duy nhất là N.

Output

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à 1.

Ví dụ 2

Input
8

Output
18

Giải thích
Dãy viết tiếp là 1, 3, 6, 8, 11, 13, 16, 18 nên số ở vị trí thứ 8 là 18.