#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,k,i=1,t,sum;
	cin>>n>>k;
	while(true){
		t=__gcd(n,i);
		if(sum==k){
			break;
		}
		if(t==(n*i)){
			sum++;
		}
		i++;
	}
	cout<<i;
}