poj2551 Ones

 

#include<cstdio>
using namespace std;
int main(){


	int input;
	while(scanf("%d",&input)!=EOF){
	   int fig=1,count=0;
	   while(fig!=0){
  		    count++;
			fig=fig*10%input+1;
			fig%=input; 
	   }
		printf("%d\n",++count);
  }
	return 0;
}