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