#include<bits/stdc++.h>
using namespace std;
long long qwe(string s1,long long a){
	long long b,c=1,t=0;
	reverse(s1.begin(),s1.end());
	for(int i=0;i<s1.size();i++){
		b=s1[i]-'0';
		if(b>=a)	return 0;//特判 
		t+=b*c;
		c=c*a;
	}
	return t;
}
int main(){
	string s1,s2;
	long long a;
	cin>>s1>>s2>>a;
	for(long long i=2;i<=16;i++){
		if(qwe(s1,i)*qwe(s2,i)==a){
			cout<<i;
			return 0;
		}
	}
	cout<<"0";
}