#include<fstream.h>
#include<math.h>
ifstream f("frac.in");
ofstream g("frac.out");
int n,x,i,nr,n1,j,p,d,a[100];
int main()
{
f>>n>>x;
nr=0;
i=0;
n1=0;
for(d=2;d<=sqrt(n);d++)
if(n%d==0)
{
n1++;
a[n1]=d;
while(n%d==0)
n=n/d;
}
if(n)
{
n1++;
a[n1]=n;
}
while(nr!=x)
{
i++;
p=1;
for(j=1;j<=n1;j++)
if(i%a[j]==0)
p=0;
nr=nr+p;
}
g<<i;
f.close();
g.close();
return 0;
}