Nội dung Bài tập
Mã:
ProDig
Tên:
Tích các chữ số
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
dthphuong

Phương rất thích học Toán. Trong những lúc rãnh rỗi, Phương thường suy nghĩ ra một đề bài và tự giải nó. Hôm nay, trong lúc rãnh rỗi nên Phương đã sinh nông nỗi và nghĩ ra 1 bài toán số học đơn giản như sau:

Hãy tìm số nguyên dương Q nhỏ nhất sao cho tích các chữ số của Q phải bằng N cho trước


Bạn hãy cũng giải thi với Phương xem ai giải nhanh hơn nhé !


Input

Số N duy nhất với 0 <= N <= 109

 

Output

In ra duy nhất số Q. Nếu không tìm được thì in ra -1

Sample

input

output

10

25

 


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận