Произведение цифр - Задачи

Задано целое число n. Напишите программу, которая ищет такое минимальное натуральное k, что его произведение цифр равно числу n.

Состоит из нескольких тестов. Каждая строка содержит в отдельной строке целое число n (0 ≤ n ≤ 10⁹).

Для каждого теста в отдельной строке выведите искомое число k. Если найти k невозможно, выведите -1.

Лимит времени 1 секунда

Лимит использования памяти 128 MiB

Входные данные #1

15
128
255

Выходные данные #1

35
288
-1

Источник II этап Всеукраинской олимпиады 2010-2011 г.Бердичев