> #include<iostream>
> #include <queue>
> using namespace std;
> int n;
> long long BFS()
> {
> 	queue<long long>ans;
> 	while(!ans.empty())ans.pop();
> 	ans.push(1);
> 	while(!ans.empty())
> 	{
> 		if(ans.front()%n==0)return ans.front();
> 		long long temp=ans.front();
> 		ans.pop();
> 		ans.push(temp*10);
> 		ans.push(temp*10+1);
> 	}
> 	return 0;
> }
> int main()
> {
> 	while(cin>>n && n)cout<<BFS()<<endl;
> 	return 0;
> }
> 
> 
> 
>