Tìm số nguyên dương K nhỏ nhất sao cho tích các chữ số của K bằng số nguyên M cho trước.

Nếu không tìm được K, in ra -1. Input

• Một số nguyên M (0 ≤ M ≤ 10⁹). Output
• Số nguyên dương K là kết quả của bài toán.
• Nếu không tìm được K, in ra -1.