#include<fstream>
#include <bitset>
using namespace std;
ifstream cin("frac.in");
ofstream cout("frac.out");
#define INFINIT 1000000
bitset <INFINIT>  prime;

bool cmmdc(int a, int b)
{ int r;
          while(a%b!=0)
             {  r=a%b;
                a=b;
                b=r;}
          if(b==1)
          return 1;
          else return 0;
}      

void fa(int k)
   {
            int i;
            i=k;
            while (i<INFINIT)
            {
            prime[i]=1;
            i=i+k;
            }
}       
int main()
{   int n, nr, i,d=2;
    cin>>n>>nr;
    while (n>1)
    {
            if (n%d==0) {fa(d);
                           while (n%d==0) n=n/d;
                           }
            d++;
            }
int nr_frac=0;
i=0;
while(nr_frac<nr)
   {i++;
                 if (prime[i]==0) nr_frac++;
   }
   cout<<i;
   
return 0;
}