using namespace std;

int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	int num=0;
	for(int i=1;num<=b;i++){
		if(__gcd(a,i)==1){
			if(num==b-1) {
				cout<<i;
				break;
				}
			else num++; 
		}
	}
	return 0;
}