문제
A가 B의 각 자리 숫자의 곱으로 정의 될 때,
B가 될 수 있는 정수중에 최소값을 구하는 프로그램을 작성하시오.
예를 들어 A=27 일 때, B가 될 수 있는 정수는 193, 93, 39 등이 있는데
이들 중 가장 작은 수는 39이다.
하지만 A = 23 이라면 어떤 수의 각자리수를 곱하여도 만들수 없다.
이 경우에는 -1을 출력한다.
입력
입력은 여러개의 테스트 케이스로 이루어진다.
각 테스트 케이스에는 하나의 정수 A (1 ≤ A ≤ 1,000,000,000)가 주어진다.
입력의 끝은 0 이다.
출력
각 테스트 케이스에 대하여 B에 해당하는 수중에 가장 작은 수를 구한 후
행으로 구분하여 출력한다.
해당하는 수가 없는 경우 -1을 출력한다.
예제
27
23
10
17
0
39
-1
25
-1
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.