#include<fstream.h>
int a,b,x,nr,p,c,i,j,nr2,nr3,p2,c2,y;
ifstream f("numere.in");
ofstream g("numere.out");
void main()
{
f>>a;
 f>>b;
 for (i=2;i<=16;i++)
 {x=a;
 nr=0;
 p=1;
 while(x!=0)
   {c=x%i;
   x=x/i;
   p=p*10;
   nr=nr*p+c;}
 for (j=2;j<=16;j++)
    {y=b;
    nr2=0;
    p2=1;
    while(y!=0)
      {c2=y%10;
       y=y/10;
       nr2=nr2*p2+c2;
       p2=p2*j;}
    y=nr2;
    p2=0;
    nr3=0;
    while(y!=0)
      {c2=y%j;
       y=y/j;
       nr3=nr3*p2+c2;
       p2=p2*10;}
    if (nr3==nr)
      {g<<a;
      g<<" in baza ";
      g<<i;
      g<<"=";
      g<<b;
      g<<" in baza ";
      g<<j;
      g<<"\n";}}}
 g.close();
 f.close();}