#include<cstring>
#include<iostream>
using namespace std;
bool iP[100000];
int main()
{
    iP[0]=true;iP[1]=true;
    int n,k,cnt;
    cin>>n>>k;
    for(int i=2;i<=n;i++)
    {
        if(!iP[i])
        {
            for(int j=i;j<=n;j+=i)
            {
                if(!iP[j])
                {
                    cnt++;
                    iP[j]=true;
                    if(cnt==k)
                    {
                        cout<<j;
                        return 0;
                    }
                }
            }
        }
    }
    return 0;
}