#include<fstream.h>
#include<math.h>
ifstream f("frac.in");
ofstream g("frac.out");
unsigned long n,p,x;
#define max 50
int a[max],z;
unsigned long long in=1,sf=1200000000, mij,t;

void descompune(unsigned long long q)
{int i;unsigned long long w=q;
for(i=2;i<=sqrt(w);i++)
   if(q%i==0){a[z]=i;z++;
	      while(q%i==0)
			q/=i;	
		}
if(z==0)
a[z]=w;

}

unsigned long long calcul(unsigned long long x)
{int i;
unsigned long long k=1,h=x;
for(i=0;i<=z;i++)
   {k*=a[i];x-=h/k;}
return x;}
void binara()
{
 mij=(in+sf)/2;
t=calcul(mij);
 if(t>p)
      {sf=mij-1;binara();}
 else if(t<p)
        {in=mij+1;binara();}
       else g<<mij;
}
int main()
{
f>>n>>p;
descompune(n);
binara();
return 0;
}