#include <iostream>
using namespace std;
//英语 看博友分析
int main()
{
int n;
while(cin>>n)
{
int js=1;
int tmp=1;
while(tmp!=0)
{
tmp=tmp*10+1;
tmp=tmp%n;
js++;
}
cout<<js<<endl;
}
return 0;
}
#include <iostream>
using namespace std;
//英语 看博友分析
int main()
{
int n;
while(cin>>n)
{
int js=1;
int tmp=1;
while(tmp!=0)
{
tmp=tmp*10+1;
tmp=tmp%n;
js++;
}
cout<<js<<endl;
}
return 0;
}