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

Вхідні дані

Складається з декількох тестів. Кожен тест містить в окремому рядку ціле число n (0 ≤ n ≤ 109).

Вихідні дані

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