Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Đại Hiệp đang học môn An toàn bảo mật thông tin, có rất nhiều quy tắc để mã hoá dữ liệu hay, tuy nhiên Đại Hiệp rất muốn phát minh ra một quy tắc mã hoá để đời, lưu danh sử sách đúng với cái tên Đại Hiệp.

Sau vài ngày suy nghĩ, Đại Hiệp quyết định chọn một quy tắc thật khó và đặt tên là mã hoá Đại Hiệp.

Nội dung quy tắc: Với một số nguyên dương ~X~ sẽ được mã hoá sang một số nguyên dương ~Y~ sao cho tích các chữ số của ~Y~ bằng với ~X~ và ~Y~ là số nguyên dương bé nhất.

Tuy nhiên sau khi đặt ra quy tắc mã hoá này, Đại Hiệp thấy thật là khó để tìm số mã hoá. Bạn hãy giúp Đại Hiệp tìm số mã hoá đó.

Dữ liệu vào

• Số nguyên ~X~ ~(0 \le X \le 10^9)~.

Kết quả

• Số nguyên dương được mã hoá với quy tắc Đại Hiệp. Nếu không thể tìm thấy số nào, hãy in ra ~-1~.

Sample Input 1

12

Sample Output 1

26

Giải thích

Ta có ~2 \cdot 6 = 12~ ⇒ ~26~ là phù hợp và nó cũng là số bé nhất tìm được.

Nguồn: ICTU 8.