#include<iostream>
#include<cmath>
using namespace std;
int zjs[5001];
bool prime(int a){
	if(a<2)
		return false;
	for(int i=2;i<=sqrt(a);i++)
		if(a%i==0)
			return false;
	return true;
}void fj(int n){
	int cnt=0;
	if(n%2==0)
		zjs[++cnt]=2;
	for(int i=3;i<=sqrt(n);i+=2)
		if(prime(i))
			if(n%i==0)
				zjs[++cnt]=i;
	zjs[0]=cnt;
}int main(){
	int n,k;cin>>n>>k;
	fj(n);
	for(int i=2;;i++){
		bool flag=false;
		for(int j=1;j<=zjs[0];j++){
			if(zjs[j]>i)
				break;
			if(i%zjs[j]==0)
				flag=true;
		}if(flag)
			continue;
		else
			k--;
		if(k==0)
			{cout<<i;return 0;}
	}return 0;
}