Час

07:55:27
25 May 2012
Версія для друку

Добуток цифр

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


Технічні умови

У вхідному файлі ціле число M (2≤ M ≤ 103).
До вихідного файлу потрібно записати два цілих числа в неспадаючому порядку.

Інформація про задачу

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

Приклад

Приклад вхідних даних

12

Приклад вихідних даних

26 322


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