Задача №111474. Числа и цифры
Собраны разные задачи районной олимпиады прошлых лет.
Олимпиада завершена. Режим дорешивания.
Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M, произведение цифр которого равно N.
Входные данные
Вводится целое число N (1 ≤ N ≤ 2·106) .
Выходные данные
Выведите на экран одно число M ≥ 10 или фразу «No solution». Число M должно начинаться со значащей цифры (не с нуля).
Примеры тестов
Входные данные
20
Выходные данные
45
Входные данные
1
Выходные
данные
11
Сдать: для сдачи задач необходимо войти в систему