问题
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
需要登录才能编写代码。