Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M, произведение цифр которого равно N. Выведите на экран одно число M ≥ 10 или фразу «No solution». Число M должно начинаться со значащей цифры (не с нуля). Желательно на паскале.Пример:12 =26 или 20=45
program MinNum; var N, i, M: integer; flag: boolean; begin flag := false; readln(N); M := 1; for i := 9 downto 2 do begin while (N mod i = 0) do begin M := M*10 + i; N := N div i; end; end; if (N = 1) then begin flag := true; writeln(M); end; if (not flag) then writeln('No solution'); end.
var
N, i, M: integer;
flag: boolean;
begin
flag := false;
readln(N);
M := 1;
for i := 9 downto 2 do
begin
while (N mod i = 0) do
begin
M := M*10 + i;
N := N div i;
end;
end;
if (N = 1) then
begin
flag := true;
writeln(M);
end;
if (not flag) then
writeln('No solution');
end.