#include<stdio.h>
#include<stdlib.h>
int a[1000000];
long long  bfs(long long int n) 
{ long long front=0,rear=1;
  long long x;
  a[front]=1;
  while(front<rear)
  {x=a[front];
   if(x%n==0)
   break; 
    a[rear++]=10*x;
    a[rear++]=10*x+1;
   front++;
  }
  return x;
}
int main()
{long long int  p,b;
  while(1)
    {scanf("%lld",&b);
    if(b==0) break;
    printf("%lld\n",bfs(b));  
    }
  
  system("pause");
}