#include <bits/stdc++.h>
using namespace std;
string zhh(long long num,long long jzh){
	string str;
	while(num!=0){
		str+=(num%jzh+'0');
		num/=jzh;
	}
	for(long long i=0,j=str.size()-1;i<=j;i++,j--){
		swap(str[i],str[j]);
	}
	return str;
}
int main(){
	long long p,q;
	string r;
	cin>>p>>q>>r;
	long long ans=p*q;
	for(long long i=2;i<=16;i++){
		if(zhh(ans,i)==r){
			cout<<i;
			return 0;
		}
	}
	cout<<0;
	return 0;
}

80分

求大佬指点