#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a,b,i,n;
while(cin>>n)
{
i=0;
a=0;
while(1)
{
i++;
a=(a*10+1)%n;
if(a==0)break;
}
cout<<i<<endl;
}
}
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a,b,i,n;
while(cin>>n)
{
i=0;
a=0;
while(1)
{
i++;
a=(a*10+1)%n;
if(a==0)break;
}
cout<<i<<endl;
}
}