Время

14:26:08
24 May 2012
Версия для печати

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

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


Технические условия

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 2
Сложность: 22% 74/95

Пример

Пример входных данных

12

Пример выходных данных

26 322


← Сумма цифр Список задач Степень →