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

Входные данные

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

Выходные данные

Для каждого теста в отдельной строке выведите искомое число k. Если найти k невозможно, выведите -1.