#include<cstdio>
#include<queue>
#include<cstring>
#include<iostream>
using namespace std;
struct node
{
    string s;
    int mod;
}cur,nxt;
bool v[1000001];
queue<node>q;
int main()
{
    int n;
    scanf("%d",&n);
    cur.s="1";cur.mod=1;
    q.push(cur);
    while(!q.empty())
    {
        cur=q.front();
        q.pop();
        nxt.mod=(cur.mod*10)%n;
        nxt.s=cur.s+‘0‘;
        if(nxt.mod==0)
        {
            cout<<nxt.s;
            return 0;
        }
        if(!v[nxt.mod])
        {
            q.push(nxt);
            v[nxt.mod]=true;
        }
        nxt.mod=(cur.mod*10+1)%n;
        nxt.s=cur.s+‘1‘;
        if(nxt.mod==0)
        {
            cout<<nxt.s;
            return 0;
        }
        if(!v[nxt.mod])
        {
            q.push(nxt);
            v[nxt.mod]=true;
        }
    }
}