Find The Multiple

#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
long long ans,n;
bool f=true;
void dfs(long long num){
if(num>1e8||f){
return ;//只要找到了就永久返回不管在那一层永久返回。
}
if(num%n==0){
ans=num;
f=1;
return;//找到了就返回上一层。
}
dfs(num*10);
dfs(num*10+1);
}
int main(){
while(cin>>n&&n){
f=0;
dfs(1);
cout<<ans<<endl;
}
return 0;
}