=== Source Code ===
{{{
main(n,s,c){for(;scanf("%d",&n)+1;printf("%d\n",c))for(s=c=1;s%=n;s+=s*9+1)c++;}
}}}