# include <bits/stdc++.h> using namespace std ; int c2i ( char c ) { if ( c >= '0' && c <= '9' ) { return c - '0' ; } else { return c - 'A' + 10 ; } } long long m2t ( string s , int m ) { long long ans = 0 ; for ( int i = 0 ; i < s . size ( ) ; i ++ ) { if ( c2i ( s [i] ) >= m ) { return -1 ; } ans *= m ; ans += c2i ( s [i] ) ; } return ans ; } int main ( ) { string p , q , r ; cin >> p >> q >> r ; for ( int i = 2 ; i <= 37 ; i ++ ) { long long p1 = m2t ( p , i ) , q1 = m2t ( q , i ) , r1 = m2t ( r , i ) ; if ( p1 * q1 == r1 ) { cout << i << endl ; return 0 ; } } cout << 0 << endl ; return 0 ; }