#include<stdio.h>
int main()
{
	int n,i,j,str[1000],m,k,flag=0,num;
	while(scanf("%d%d",&m,&k)!=EOF)
	{
		str[0]=1;
		j=1;
		i=2;
		while(m>=i)
		{
			while(m%i==0)
			{
				m=m/i;
				if(i!=str[j-1])
				{
					str[j++]=i;
				}
			}
			i++;
		}
		n=k;
		k--;
		i=2;
		while(k)
		{
			flag=0;
			for(num=1;num<j;num++)
			{
				if(i%str[num]==0 ||str[num]%i==0)
				{
					flag=1;
					i++;
					break;
				}
			}
			if(flag==0)
			{
				k--;
				i++;
			}
		}
		if(n==1)
			printf("1\n");
		else
    		printf("%d\n",i-1);
	}
	return 0;
}