#include<iostream>
#include<cmath>
#define int long long
using namespace std;
int a,b;
int zhuan(int b,int i){
	int ans=0,s=0;
	while(b>0){
		ans+=b%10*pow(i,s);
		b/=10;
		s++;
	}
	return ans;
}
signed main(){
	cin>>a>>b;
	for(int i=2;i<=10;i++){
		int x=zhuan(b,i);
		if(x==a){
			cout<<i;
			return 0;
		}
	}
	return 0;
}