Ваша задача — найти минимальное положительное целое число Q такое, что произведение цифр числа Q в точности равняется N.
Исходные данные
Целое число N (0 ≤ N ≤ 109).
Результат
Выведите целое число Q. Если такого числа не существует, выведите −1.
Пример
исходные данные | результат |
---|
10
| 25
|
Источник задачи: Ural State University Internal Contest '99 #2