超水，看懂题目很重要
111%3=0
111111%7=0
...
#include <iostream>
using namespace std;
int main(){
int n,i,y;
while (cin>>n){
y=1;i=1;
while (y!=0){
i++;
y=(y*10+1)%n;
}
cout<<i<<endl;
}
return 0;
}