Произведение цифр
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задано целое число n. Напишите программу, которая ищет такое минимальное натуральное k, что его произведение цифр равно числу n.
Входные данные
Состоит из нескольких тестов. Каждая строка содержит в отдельной строке целое число n (0 ≤ n ≤ 10^9).
Выходные данные
Для каждого теста в отдельной строке выведите искомое число k. Если найти k невозможно, выведите -1.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 14 %