Product of figures (RU)

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

Specifications

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

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 2
Complexity: 22% 74/95

Example

Example input

Example output

26 322

← The sum of figures (RU)

Problems

Degree (RU) →