Dãy các số tự nhiên có tổng các chữ số là một số chẵn được sắp xếp tăng dần như sau: \(0, 2, 4, 6, 8, 11, 13, 15, 17, 19,...\)

Yêu cầu: Cho số tự nhiên \(N\), em hãy tìm số thứ \(N\) của dãy số trên.

Ví dụ: \(N=7\), thì số thứ \(7\) trong dãy số trên là \(13\).

Input

• Dữ liệu nhập vào từ bàn phím là số tự nhiên \(N\) (\(1\le N \le 10^{15}\)).

Output

• In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

Example

5

8

8

15