POJ 2551

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

//int my_pow(int ,int );
int main()
{
//freopen("acm.acm","r",stdin);
int s;
int i;
int num;
while(cin>>s)
{
num = 0;
for(i = 0; ; ++ i)
{
num =  num*10 + 1;
if(num % s == 0)
{
cout<<i+1<<endl;
break;
}
else
{
num %= s;
}
}
//cout<<num<<endl;

}
}
/*int my_pow(int a,int b)
{
if(b == 0)
return 1;
else
{
return a*my_pow(a,b - 1);
}
}*/