문제
10진수 정수 N이 주어졌을 때, N을 prefix로 가지며, N의 0이 아닌 각 자리의 숫자로 나눠지는 가장 작은 숫자를 찾는 프로그램을 작성하라.
입력
입력은 여러 개의 테스트 케이스로 이뤄진다. 테스트 케이스에는 한 개의 정수 N이 입력되며 1 이상 1,000,000,000 이하의 수이다. 테스트 케이스에 0이 입력되면 프로그램을 종료한다.
출력
입력에 대한 문제에 주어진 조건을 만족시키는 가장 작은 정수를 출력한다. 출력되는 정수의 범위는 64-bit integer범위를 넘지 않는다.
예제
13
648
566
150000
987654321
0
132
648
56610
150000
987654321360
로그인해야 코드를 작성할 수 있어요.