Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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 ≤ ≤ 109).

Output

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


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.