poj1426

#include<cstdio>
using namespace std;
int n,flag;
void go(long long p,int k){
    if(flag||k==20) return ;
    if(p%n==0){
        printf("%I64u\n",p);
        flag=1;
    }
    else{
        go(p*10,k+1);
        go(p*10+1,k+1);
    }
}
int main(){
    for(scanf("%d",&n);n;scanf("%d",&n)) flag=0,go(1,1);
    return 0;
}