#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,d,ans=0;
string c;
map<char,int>m;
void init(){
    for(int i='0';i<='9';i++)m[i]=i-'0';
    int j=10;
    for(int i='A';i<='Z';i++)m[i]=j,j++;
}
int tf(string x,int y){
    int sum=0,p=1;
    for(int i=x.size()-1;i>=0;i--){
        if(m[x[i]]>=y)return -1;
        sum+=p*m[x[i]];
        p*=y;
    }
    return sum;
}
main(){
    init();
    cin>>a>>b>>c;
    d=a*b;
    for(int i=1;i<=16;i++){
      	if(tf(c,i)==d{
          ans=i;
          break;
       }
    }
    cout<<ans;
    return 0;
}