e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Произведение цифр

Произведение цифр

Найдите наибольшее натуральное число, произведение цифр которого равно натуральному числу m, или вывести -1 если такого числа не существует. Числа, в записи которых имеются цифры 0 и 1, не рассматриваются.

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

Целое число m (2m103).

Исходные данные

Выведите наибольшее натуральное число, произведение цифр которого равно числу m. Выведите -1, если такого числа не существует.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
12
Выходные данные #1
322
Источник 2019 ІІ этап Всеукраинской олимпиады в Житомирской области