Тема: Произведение цифр
Требуется найти наименьшее натуральное число Q такое, что произведение его цифр равно заданному числу N.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно целое число N (0 ? N ? 10^9).
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести искомое число Q. В том случае, если такого числа не существует, следует вывести -1.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 10 25
2 13 -1
3 90 259
who can solve this problem?