#include <stdio.h>

long long cmmdc(long long a, long long b)
{
    if (!b) return a;
    return cmmdc(b, a % b);
}

int main()
{
 long long n,p,i=0,j=0;
 freopen("frac.in","r",stdin);
 freopen("frac.out","w",stdout);
 scanf("%Ld%Ld",&n,&p);
 do
 {
  ++i;
  if (cmmdc(i,n)==1) ++j;
  if (j==p) printf("%Ld",&i);
 }
 while (j!=p);
 return 0;
}