题

#include<bits/stdc++.h>
using namespace std;
long long i=0,a[100005]; 
void dfs(long long x)
{
	a[++i]=x;
	if(x>9e16)return;
	dfs(x*10);
	dfs(x*10+1);
}
int main()
{
	long long n;
	cin>>n;
	dfs(1);
	sort(a+1,a+i+1);
	for(long long j=1;j<=i;j++)
	{
		if(a[j]%n==0)
		{
			cout<<a[j]/n;
			return 0;
		}			
	}
	cout<<"No Solution";
}