02. Production

Модулев, обучавший первокурсников высшей математике, был сравнительно добрым преподавателем. Он полагал, что знание таблицы умножения и наличие логического мышления и воображения — достаточное условие для того, чтобы не выгонять первокурсника в первую же сеcсию (можно ж потом во вторую сессию отчислить, если не прогрессирует).

Заваливающим экзамен студентам Модулев задавал вопрос типа такого:
— Что общего у чисел 2922, 1249, 833, 23232?
Если студент отвечал, что у всех этих чисел произведение цифр равно 72, Модулев задавал второй вопрос:
— А какое наименьшее натуральное число с таким произведением цифр?
За верный ответ Модулев вписывал в зачётку "удовлетворительно" и студент оставался студентом ещё на семестр.

Но Модулеву требовались тестовые данные - он не любил повторяться.

Разработайте программу, которая получает на вход число N и выводит наименьшее натуральное число, произведение цифр которого равно N. Если такого числа нет, программа должна вывести -1.

Входные данные. Натуральное число N, не превосходящее миллиард.

Выходные данные. Целое число - наименьшее натуральное число с произведением цифр N или -1, если такое число не существует.