Bài 4

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$.

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})$.

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

• 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.