poj2551

#include

using namespace std;

int f(int n){

long i=1,sum=1;

while(sum%n!=0){

sum=(sum%n)*10+1;

i++;

}

return i;

}

int main(){

int n;

while(cin>>n&&n>=0&&n<=10000&&(n%2!=0||n%5==0))cout<<f(n)<<endl;

return 0;

}