Cho dãy số:

$$~1~, ~2~, ~4~, ~6~, ~9~, ~12~, ~15~, ~19~, ~23~, ~27~, ~31~, ~36~, ~41~, ~46~, ~51~, ~56~, ~62~, ~68~ ~...~$$

Hãy tìm số 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 dòng chứa một số nguyên là kết quả bài toán.

Sample Input 1

10

Sample Output 1

27

Sample Input 2

15

Sample Output 2

51