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