gistfile1.c

/// UVA -10127
// Problem Name : Ones

#include<stdio.h>
int main()
{
     int  count,t,n;
      int g=11;

      while(scanf("%d",&n)==1){
                  t=10;
                  count=1;
                  g=1;
                  while(g%n!=0){
                        g=(g*t+1)%n;
                        count++;
                  }
                  printf("%d\n",count);
      }

      return 0;
}