[UVA] 10127 - Ones

#include<stdio.h>
int main(){
    int n,i,p,add;
    while(scanf("%d",&n)!=EOF){
        p=1,add=1;
        while(p%n){
            add++;
            p=(p*10+1)%n;
        }
        printf("%d\n",add);
    }
}