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

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

Во входном файле целое число M (2 ≤ M ≤ 10^3).

В выходной файл необходимо записать два целых числа в неубывающем порядке.

Примеры