#include <bits/stdc++.h>
using namespace std;

//把x化成k进制的数 
long long  trans(long long x,int k)
{
	long long ans=0;
	int w=1;
	while(x){
		int a = x % k;
		x /= k;
		ans += a * w;
		w  *= k;
	}
	return ans;
}

int main(){
	//
	long long p,q,r;
	cin >> p >> q >> r;
	
	long long t=p * q;
	//st用来判断是否找到；
	bool  st=false;
	
	//通过枚举，把r转化成i进制的数
	for(int i=1;i <= r;i++)
	{
	    //如果转化后的r与t相等，说明找到了合适的最小进制
		if( trans(r,i) == t)	
		{
		    st=true;
			cout<<i;
			break;
		}
	}
	 if(!st)    cout<<0;//没找到，输出0
	 
	 return 0;
}