#include<stdio.h>
int main(){
int num,num2=1,count=1,j=2;
char num3[6];
scanf("%d",&num);
while(num2%num!=0){
num2=num2%num;
sprintf(num3,"%d%d",num2,j);
num2=atoi(num3);
count++,j++;}
printf("%d\n",count);
return 0;
/*
題目:連寫數整除問題
作者:1010
時間:西元 2016 年 5 月 */
}