Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
production
Модулев, обучавший первокурсников высшей математике, был
сравнительно добрым преподавателем. Он полагал, что знание таблицы
умножения и наличие логического мышления и воображения —
достаточное условие для того, чтобы не выгонять первокурсника
в первую же сеcсию (можно ж потом во вторую сессию отчислить, если не прогрессирует).
Заваливающим экзамен студентам Модулев задавал вопрос типа такого:
— Что общего у чисел 2922, 1249, 833, 23232?
Если студент отвечал, что у всех этих чисел произведение цифр равно 72, Модулев задавал второй вопрос:
— А какое наименьшее натуральное число с таким произведением цифр?
За верный ответ Модулев вписывал в зачётку "удовлетворительно" и студент оставался студентом ещё на семестр.
Но Модулеву требовались тестовые данные - он не любил повторяться.
Разработайте программу, которая получает на вход число N и выводит наименьшее натуральное число, произведение цифр которого равно N. Если такого числа нет, программа должна вывести -1.
Входные данные. Натуральное число N, не превосходящее миллиард.
Выходные данные. Целое число - наименьшее натуральное число с произведением цифр N или -1, если такое число не существует.
Для отправки решений необходимо выполнить вход.
|