Дано натуральное число n. требуется написать программу, которая находит такое минимальное число m, произведение цифр которого равно n.
входные данные
вводится целое число n (1 ≤ n ≤ 2·10^6) .
выходные данные
выведите на экран одно число m ≥ 10 или фразу «no solution». число m должно начинаться со значащей цифры (не с нуля).
примеры тестов:
1) входные данные
20
выходные данные
45
2) входные данные
1
выходные данные
11