uva10127

using namespace std;

#include<iostream>

int main()
{
    int n,temp,cnt;

    while(cin>>n)
    {
        temp=cnt=0;

        do
        {
            cnt++;
            temp=(temp*10+1)%n;
        }while(temp);

        cout<<cnt<<endl;
    }

    return 0;
}