eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Добуток цифр

Добуток цифр

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

Вхідні дані

Ціле число $m$ ($2$$m$$10^3$).

Вихідні дані

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

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