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

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10¹⁸

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

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

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

10

25

11

-1