Задачи
Произведение цифр
Произведение цифр
Задано целое число n. Напишите программу, которая ищет такое минимальное натуральное k, что его произведение цифр равно числу n.
Входные данные
Состоит из нескольких тестов. Каждая строка содержит в отдельной строке целое число n (0 ≤ n ≤ 109
).
Выходные данные
Для каждого теста в отдельной строке выведите искомое число k. Если найти k невозможно, выведите -1.
Входные данные #1
15 128 255
Выходные данные #1
35 288 -1