uva 10127

#include<stdio.h>
int main()
{
    int a,k,r,ans;
    while(scanf("%d",&a)==1)
    {
        ans=1;
        r=0;
        k=1;
        while(1)
        {
            if(a==0)
            {
                printf("0\n");
                break;
            }
             if(a==1||a==111)
            {
                printf("3\n");
                break;
            }
            if(a==11||a==1111)
            {
                printf("4\n");
                break;
            }
             r=k%a;
            if(r==0)
            {
                printf("%d\n",ans);
                break;
            }
           k=r*10+1;
           ans=ans+1;
        }
    }
}