#include<bits/stdc++.h>
using namespace std;

bool func(int x)
{
	long long num = 8100178706957568;
	while(num)
	{
		if(num % x < 10)
		{
			num /= x;
		}
		else
		{
			return false;
		}
	}
	return true;
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);//取消同步流,让C++代码更快
	
	for(int i = 11;i <= 36;i++)
	{
		if(func(i))
		{
			cout<<i<<endl;
			break;
		}
	}
	
	return 0;
}