Cho số nguyên dương n, cần tìm số nguyên dương m là bội của n mà m có
ít chữ số khác nhau nhất trong hệ thập phân. Ví dụ, số 1334 có 3 chữ số 
khác nhau là 1, 3 và 4. 

Input

Gồm không quá 50 test. Mỗi test một dòng, chứa số nguyên n (1<=n<65536). 
Dòng chứa số 0 kết thúc input.

Sample Input
7 
15 
16 
101 
0 

Output

 
Với mỗi bộ test, in ra m tương ứng. Nếu có nhiều m thỏa mãn, in ra m bé nhất. 

Sample output
7 
555 
16 
1111