Задача №111474. Числа и цифры

гр.1 - задачи A..E

гр.2 - задачи E..I

гр.3 - задачи

Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M, произведение цифр которого равно N.

Входные данные

Вводится целое число N (1 ≤ N ≤ 2·106) .

Выходные данные

Выведите на экран одно число M  ≥ 10 или фразу «No solution». Число M должно начинаться со значащей цифры (не с нуля).

Примеры тестов

Входные данные
20
Выходные данные 
45
Входные данные 
1
Выходные данные
11
Сдать: для сдачи задач необходимо войти в систему