ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Ваша задача — найти минимальное положительное целое число Q такое, что произведение цифр числа Q в точности равняется N.

Исходные данные

Целое число N (0 ≤ N ≤ 109).

Результат

Выведите целое число Q. Если такого числа не существует, выведите −1.

Пример

исходные данныерезультат
10
25
Источник задачи: Ural State University Internal Contest '99 #2