Произведение цифр
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано число $$$N$$$. Найдите минимальное натуральное число, произведение цифр которого равно $$$N$$$.

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

Программа получает на вход одно натуральное число $$$N$$$, не превосходящее $$$10^{18}$$$.

Обратите внимание, значение $$$N$$$ может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип long long в языке C++, тип int64 в Pascal, тип long в Java и C#).

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

Выведите одно целое число — минимальное натуральное число, произведение цифр котороо равно $$$N$$$. Если такого числа не существует, программа должна вывести число «$$$-1$$$».

Система оценки

Решения, верно работающие в тех случаях, когда ответ не превосходит $$$10^5$$$, будут оцениваться не менее чем в 30 баллов.

Примеры

Входные данные
105
Выходные данные
357
Входные данные
103
Выходные данные
-1