Задача D. Собеседование

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофей проходит собеседование по поводу устройства на работу в Очень Крупную Компанию на должность программиста. Ему предложили несложное испытание — написать программу, которая находит наименьшее натуральное число, произведение цифр которого равно n. Поскольку Тимофей очень волнуется, помогите ему справиться с этим заданием.

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Формат выходных данных

Выведите одно натуральное число — ответ на задачу. Если такого числа не существует, выведите -1.

Ограничения

1 ≤ n ≤ 1018

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

Стандартный вход Стандартный выход
1
10
25
2
11
-1

0.138s 0.025s 15