#include<cstdio>
#include<queue>
#include<algorithm>
#define int long long
using namespace std;
int n,a[1145141],tot;
queue<int> q;
void dfs(int k){
	a[++tot]=k;
	if(k>9e17)return;
	dfs(k*10);dfs(k*10+1);
} 
signed main(){
    scanf("%lld",&n);
    /*q.push(1);
    while(q.size()){
        a[++tot]=q.front();
        q.pop();
        if(a[tot]>9e17)break;
        q.push(a[tot]*10);
        q.push(a[tot]*10+1);
    }*/
	 tot=0;dfs(1);
    sort(a+1,a+1+tot);
    for(int i=1;i<=tot;i++){
        if(a[i]%n==0){
            printf("%lld",a[i]/n);
            return 0;
        }
    }
    printf("No Solution");
    return 0;
}

广搜80分，深搜100分