#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<ctype.h>using namespace std;int calc(int n,int len,int tmp){int cnt=len;while(tmp!=0){if(tmp>=n){tmp=tmp%n;}else{cnt++;tmp=tmp*10+1;}}return cnt;}int main(){int n;while(scanf("%d",&n)!=EOF){int i,len=0,x=n,t=0;while(x){len++;x/=10;t=t*10+1;}int tot=calc(n,len,t);printf("%dn",tot);}return 0;}
