Số \(X\) được gọi là số đặc biệt nếu tất cả các chữ số của \(X\) đều thuộc tập hợp \(\{1; 3; 5; 7; 9\}\). Người ta tạo ra các số đặc biệt, sau đó sắp xếp chúng theo thứ tự tăng dần để được một dãy số \(A\).

Ví dụ 20 số đặc biệt đầu tiên: \(1; 3; 5; 7; 9; 11; 13; 15; 17; 19; 31; 33; 35; 37; 39; 51; 53; 55; 57; 59\).

Yêu cầu: Cho số nguyên dương \(N\), hãy tìm số đặc biệt thứ \(N\) trong dãy số \(A\).

Input

• Dữ liệu vào từ tệp văn bản BAI4.INP gồm \(1\) dòng duy nhất chứa số nguyên \(N\) \((1 \le N \le 10^{18})\).

Output

• Kết quả ghi ra tệp BAI4.OUT số đặc biệt thứ \(N\) trong dãy số \(A\).

Example

8

15

29

97

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \le 10^6\).
• Subtask \(2\) (\(30\%\) số điểm): \(10^6 < N \le 10^9\).
• Subtask \(3\) (\(20\%\) số điểm): Theo dữ liệu đề bài.