#include<iostream>
using namespace std;
long long int que[10000000];
int bot,top;
int x;
void bfs(){
	bot=top=0;
	long long int n;
	que[top++]=1;
	while(bot<top){
		n=que[bot++];
		if(n%x==0){
			printf("%lld\n",n);
			return ;
		}
		n*=10;
		que[top++]=n;
		n+=1;
		que[top++]=n;
	}
}
int main(){
	while(scanf("%d",&x)&&x){
		bfs();
	}
	system("pause");
	return 0;
}
AC


#include<iostream>
using namespace std;
long long int que[10000000];
int bot,top;
int x;
void push(int y){
	que[top++]=y;
}
void bfs(){
	bot=top=0;
	long long int n;
	push(1);
	//que[top++]=1;
	while(bot<top){
		n=que[bot++];
		if(n%x==0){
			printf("%lld\n",n);
			return ;
		}
		n*=10;
		push(n);
		//que[top++]=n;
		n+=1;
		push(n);
		//que[top++]=n;
	}
}
int main(){
	while(scanf("%d",&x)&&x){
		bfs();
	}
	system("pause");
	return 0;
}

就WA。。。。。