Произведение цифр

Найдите наибольшее натуральное число, произведение цифр которого равно натуральному числу m, или вывести -1 если такого числа не существует. Числа, в записи которых имеются цифры 0 и 1, не рассматриваются.

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

Целое число m (2 ≤ m ≤ 10^3).

Исходные данные

Выведите наибольшее натуральное число, произведение цифр которого равно числу m. Выведите -1, если такого числа не существует.

Примеры