Cho dãy số có quy luật như sau: \(1, 2, 4, 5, 7, 8, 10, 11, 13, \ldots\)

Yêu cầu

Cho số nguyên dương \(K\), hãy tìm số thứ \(K\) trong dãy.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(K\) (\(1 \le K \le 10^9\)).

Output

• In ra một số nguyên là phần tử thứ \(K\) của dãy.

Example

5

7

Constraints

• Có \(70\%\) số test tương ứng với \(K \le 10^3\).
• \(30\%\) số test còn lại không có ràng buộc bổ sung (\(K \le 10^9\)).