Задано ціле число n. Напишіть програму, яка шукає мінімальне натуральне k таке, що добуток цифр k дорівнює заданому n.
Складається з декількох тестів. Кожен тест містить в окремому рядку ціле число n (0 ≤ n ≤ 10^9
).
Для кожного тесту виведіть в окремому рядку шукане число k. Якщо знайти k неможливо, виведіть -1.