#include <bits/stdc++.h> using namespace std; int z10(const string &s, int i) { int res = 0; for (char c : s) { int d; if (c >= '0' && c <= '9') { d = c - '0'; } else { d = c - 'A' + 10; } if (d >= i) { return -1; } res = res * i + d; } return res; } int main() { string p, q, r; cin >> p >> q >> r; int mini = 0; for (int i = 2; i <= 16; ++i) { int pd = z10(p, i); int qd = z10(q, i); int rd = z10(r, i); if (pd != -1 && qd != -1 && rd != -1 && pd * qd == rd) { mini = i; break; } } cout << mini << endl; return 0; }