直接暴力dfs
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int n;
unsigned long long s;
bool flag;
void dfs(unsigned long long x,int k){//k表示位数
if(flag)return;
if(x%n==0){
flag=true;
cout<<x<<endl;
return;
}
if(k>19)return;
dfs(x*10,k+1);
dfs(x*10+1,k+1);
}
int main(){
while(cin>>n&&n!=0){
flag=false;
s=1;
dfs(s,1);
}
return 0;
}