e-olymp
Задачі

Добуток цифр

Добуток цифр

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

Вхідні дані

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

Вихідні дані

Виведіть найбільше натуральне число, добуток цифр якого дорівнює числу m. Виведіть -1, якщо такого числа не існує.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
12
Вихідні дані #1
322
Джерело 2019 ІІ етап Всеукраїнської олімпіади в Житомирській області