#include <iostream>
#include <math.h>
using namespace std;
 
int ktsnt (int n)
{
	if (n<2) return 0;
	for (int i=2; i<=sqrt (n); i++)
	{
		if (n%i==0) return 0;
	}
	return 1;
}
 
int main ()
{
	//IN;
	int N, K;
	cin>>N>>K;
	//OUT;
	int dd[1003];
	for (int i=1; i<=N; i++)
	{
		dd[i]=0;
	}
	int dem=0;
	for (int i=2; i<=N; i++)
	{
		if (ktsnt (i)==1 && dd[i]==0)
		{
			dd[i]=1;
			dem++;
			if (dem==K)
			{
				cout<<i;
				return 0;
			}
			int hs=2;
			while (hs*i<=N)
			{
				if (dd[hs*i]==0)
				{
					dd[hs*i]=1;
					dem++;
					if (dem==K) 
					{
						cout<<hs*i;
						return 0;
					}
				}
				hs++;
			}
		}
	}
	return 0;
}