#include<bits/stdc++.h>
using namespace std;int cnt,cntt;
int ws(int n,int cnt){
	while(n!=0){
		n=n/10;
		cnt++;
	}
	return cnt;
}
int main(){
	int p,q,t;
	cin>>p>>q>>t;
	int s=p*q;
	if(s==t){
		cout<<10;
		return 0;
	}
	int tt=t;
	int w=ws(t,cnt);
	for(int i=1;i<=16;i++){
		int h=1;
		for(int j=1;j<=w;j++){
			int n1=t%10;
			for(int k=0;k<=j-1;k++){
				h=h*n1;
			}
			cntt=cntt+h;
			h=0;t=t/10;
		}
		if(cntt==s){
			cout<<i;
			return 0;
		}
		cntt=0,t=tt;
	}
	cout<<0;
	return 0;
}

各路大神求调QwQ