UVa 10127: Ones

#include<stdio.h>
int main()
{
    int  n;
    while(scanf("%d",&n)==1)
    {
        int t=10;
        int count=1;
        int g=1;
        while(g%n!=0)
        {
            g=(g*t+1)%n;
            count++;
        }
        printf("%d\n",count);
    }

    return 0;
}