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\).
Đầu vào

• Một số nguyên \(M\) \((0 ≤ M ≤ 10^9)\).
  

Đầu ra

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

input

0

output

10

input

12

output

26

input

13

output

-1