CaoThuNoSeo là một thần đồng toán học của mảnh đất Đà Thành. Ngay từ khi lên ba, cậu đã biết cách giải tổng quát các phương trình vi phân tuyến tính cấp 1 (First order linear differential equations) - thứ mà một sinh viên năm hai như CaiWinDao đang phải vật vã đối diện hàng ngày. Tuy nhiên, CaiWinDao cuối cùng cũng đã tìm ra một khuyết điểm đáng yêu của một thiên tài như CaoThuNoSeo: tư duy của cậu chỉ ghi nhận được ba chữ số thập phân là 1, 2 và 3. Do đó, tập các số nguyên dương tăng dần 1, 2, 3, 4, 5, 6, 7, 8, 9... được biểu diễn tương ứng trong đầu óc của CaoThuNoSeo là 1, 2, 3, 11, 12, 13, 21, 22, 23...

CaiWinDao trân trọng gọi những số đó (số mà trong biểu diễn thập phân chỉ chứa các chữ số 1, 2 và 3) là số phú quý và trong mỗi lần nhờ đến CaoThuNoSeo giải giúp các phương trình vi phân, CaiWinDao luôn phải tìm cách chuyển đổi kết quả nhận được từ CaoThuNoSeo từ dạng số phú quý về dạng số nguyên dương bình thường trong hệ thập phân. Việc chuyển đổi dần trở nên khó khăn khi con số nhận được từ CaoThuNoSeo quá lớn, vì vậy các bạn hãy bỏ chút thời gian giúp sức cho CaiWinDao nhé.

Yêu cầu: Cho trước số phú quý N<=10¹⁸, bạn hãy chuyển đổi nó về số nguyên dương tương ứng trong hệ thập phân.

Dữ liệu vào: Số phú quý N.

Kết quả: Ghi ra một số nguyên duy nhất là đáp số cần tìm.