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