WA

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

int main(){
    long long p,q,r;
    cin>>p>>q>>r;
    for(int i=1;i<=16;i++)
    {
    	long long h=0,ii=1;
    	for(long long w=r;w>0;w/=10)
    	{
    		h+=w%10*ii;
    		ii*=i;
		}
		if(h==p*q){
			cout<<i;
			return 0;
		}
	}
	cout<<0;
}