Cho dãy số tự nhiên:

$$~1, 3, 6, 8, 11, 13,...~$$

Hãy đưa ra số ở vị trí thứ ~N~ của dãy số trên.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một số nguyên là số ở vị trí thứ ~N~ của dãy đã cho.

Sample Input 1

1

Sample Output 1

1

Sample Input 2

8

Sample Output 2

18