#include <fstream.h>
long long unsigned caut(long long unsigned c,long long unsigned d)
{long long unsigned st,dr,m,cd,nr;
st=1;
dr=c*d*2;
while(st<=dr)
   {cd=d;
   m=(st+dr)/2;
   nr=0;
   while(m/cd)
      {nr+=m/cd;
	  cd*=d;}
	if(nr==c)
     {while(m%d)
         m--;
      return m;}
    else
     if(nr>c)
      dr=m-1;
	 else
      st=m+1;}
while(st%d)
 st--;
return st;}
int main()
{
	long long unsigned p,q,d,c,var,max=0;
	ifstream citire("gfact.in");
	ofstream afisare("gfact.out");
	citire>>p>>q;
	for(d=2;d*d<=p;d++)
	  {
		for(c=0;p%d==0;c++,p/=d);
		if(c)
		 {var=caut(c*q,d);
		if(var>max)
		  max=var; 
	  }
	}
	if(p>1)
	var=caut(q,p);
 if(var>max)
  max=var;}
afisare<<max;}