양의 정수 n이 주어졌을 때, n의 배수 중에서 그 수를 구성하고 있는 서로 다른 숫자의 개수가 가장 작은 수 m을 구하는 프로그램을 작성하시오. 예를 들어 1334를 구성하는 서로 다른 숫자는 1, 3, 4 이다.

입력 형식

입력은 여러 개의 테스트 케이스로 이루어져 있고, 각 테스트 케이스는 n이 포함되어 있는 한 줄로 이루어져 있다. 테스트 케이스는 50개를 넘지 않고, n은 65536보다 작거나 같은 자연수이다. 입력의 마지막 줄에는 0이 하나 주어진다.

출력 형식

각 테스트 케이스에 대해서, 문제의 설명에 나와있는 m을 출력한다. 만약, 가능한 m이 여러 가지인 경우에는 가장 작은 값을 출력한다.

예제 입력

7
15
16
101
0

예제 출력

7
555
16
1111