#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll q,p,z; 
ll a[1000000];
bool jz(ll x)
{
	for(int i=1;i<=100000;i++)	a[i]=0;
	int n=q*p,c,o=0,m=1;
	while (n!=0)//数制转换，结果存入数组s[m]
	{
		c=n%x;
		n=n/x;
		a[m++]=c;

	}
	for(int i=m-1;i>=1;i--)
	{
		o*=10;
		o+=a[i];
		//cout<<"进制  "<<x<<"结果 ："<<o<<'\n';
	}
	//cout<<o<<'\n';
	if(o==z)	return 1;
	else return 0; 
}
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>q>>p>>z;
//	system ("color f3");	
	for(int i=2;i<=16;i++)
	{
		if(jz(i))
		{
			cout<<i;
			return 0;
		}
	}
	cout<<0;
	return 0;
}