> #include <iostream>
> #include <algorithm>
> #include <cstring>
> #include <cstdio>
> #include <cstdlib>
> #include<math.h>
> #include<queue>
> #define INF 0x7f7f7f7f
> using namespace std;
> int main()
> {
>     int i,j,k,l,n;
>     long long sum;
>     while(scanf("%d",&n)&&n)
>     {
>         queue<long long>q;
>         q.push(1);
>         while(!q.empty())
>         {
>             sum=q.front();
>             q.pop();
>             if(sum%n==0)
>             {
>                 printf("%lld\n",sum);
>                 break;
>             }
>             q.push(sum*10);
>             q.push(sum*10+1);
>         }
>     }
>     return 0;
> }