#include<bits/stdc++.h>
using namespace std;
int n,k,f[1001],v[1001];
void ff(int x){
	if(x%2==0){
		f[0]=1;
		f[1]=2;
		while(x%2==0){
			x/=2;
		}
	}
	for(int i=3;i<=x;i+=2){
		if(x%i==0){
			f[0]++;
			f[f[0]]=i;
			while(x%i==0){
				x/=i;
			}
		}
	}
	return;
}
int main(){
	cin>>n>>k;
	ff(n);
	for(int i=1;;i++){
		bool q=1;
		for(int j=1;j<=f[0];j++){
// 			if(f[j]>i)
// 				break;
			if(i%f[j]==0){
				q=0;
				break;
			}
		}
		if(q)
			k--;
		if(!k){
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}