#include <bits/stdc++.h> using namespace std; int main() { long long p,q,r,t,j,jp,jq,sum,sump,sumq; bool flag=0; cin >> p >> q >> r; for (int i = 3; i <= 16; i++) { t=r; j=0; jp=0; jq=0; sum=0; sump=0; sumq=0; do{ sump+=((p%10)*pow(i,jp)); p/=10; jp++; }while (p!=0); do{ sumq+=((q%10)*pow(i,jq)); q/=10; jq++; }while (q!=0); do{ sum+=((t%10)*pow(i,j)); t/=10; j++; cout << sum << " "; }while (t!=0); cout << endl; if (sum==sump*sumq) { cout << i; flag=1; break; } } if (flag==0) { cout << 0; } }