#include<stdio.h>
int p,q;

int div(int x)
{int d,p1,i,ci,cx,put,cp;
d=2;cx=x;cp=p;
while(cp!=1)
    {put=0;
    while(cp%d==0)
        {cp/=d;put++;}
    if(put!=0)
        {p1=0;
        for(i=2;i<=cx;i++)
            {ci=i;
            while(ci%d==0&&ci!=1)
                {ci/=d;p1++;}
            }
        if(p1<q)
            return 1;
        }
    d++;
    }
return 0;
}


int main()
{int pas,i,pasi,pp;
    freopen("gfact.in","r",stdin);
    freopen("gfact.out","w",stdout);
scanf("%d%d",&p,&q);
pasi=1<<29;
i=0;
pas=2;pp=0;
while(pas!=pasi&&pp==0)
    {if(div(i+pas)==0)
        {i+=pas;pp=1;}
    pas=pas<<1;
    }
printf("%d",i);
return 0;
}