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

Yêu cầu:
Nhập vào số ~N~, đưa ra số ở vị trí thứ ~N~ của dãy đã cho.

Input

• Gồm một số tự nhiên duy nhất là ~N~.

Output

• Trả ra số tự nhiên ở vị trí thứ ~N~ của dãy đã cho.

Subtasks

• Subtask 1 (~50\%~ số điểm): ~N \leq 10^3~
• Subtask 2 (~50\%~ số điểm): ~N \leq 10^6~

Sample Tests

Input

1

Output

1

Input

8

Output

18

Note

• Số ở vị trí thứ ~1~ là ~1~
• Dãy số tiếp tục là: ~1, 3, 6, 8, 11, 13, 16, 18~ nên vị trí thứ ~8~ là ~18~