e-olymp
Задачи

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

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

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

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

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

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

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

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