Cho số nguyên dương N (0 ≤ N ≤ 1015).
Yêu cầu: Tìm số nguyên dương Q nhỏ nhất sao cho tích các chữ số của Q bằng N.
Dữ liệu: Vào từ file văn bản NUMSPLIT.INP:
Kết quả: Ghi ra file văn bản NUMSPLIT.OUT gồm T dòng, mỗi dòng ghi ra số Q tìm được tương ứng với số N, nếu không tìm được thì ghi ra số -1.
Input:
3
10
16
13
Output:
25
28
-1
Bài 3 HSG 9 TP Đà Nẵng 2014-2015