Добуток цифр#1116

Добуток цифр

1 секунда
128 мегабайтів
Легка

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

Вхідні дані

Дано кілька тестів. Кожен тест складається з одного цілого числа (0 \leq n \leq 10^9) в окремому рядку.

Вихідні дані

Для кожного тесту виведіть відповідне число в окремому рядку. Якщо такого не існує, виведіть -1.

Приклади

Приклад 1

Loading
Loading