Ones(ZJU_1889)

#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;
 }
}