#include<stdio.h>
#include<values.h>
int main()
{
long long unsigned p,q,a,sol,j,nr,r,k=2,x,max=0,pr,i,m;
FILE*f=fopen("gfact.in","r");
FILE*g=fopen("gfact.out","w");
fscanf(f,"%llu %llu",&p,&q);
k=2;
x=p;
for(k=2;k*k<=x;++k)
	{
	r=0;
	while(p%k==0) { ++r; p/=k;}
	if(r!=0)
		{
		r*=q;
		i=1; j=2*r*k;
		while(i<=j)
			{
			m=(i+j)/2;
			nr=0; pr=k;
			while(m/pr!=0) { nr+=(m/pr); pr*=k;}
			if(nr==r)
				{
				//daca am gasit
				while(m%k!=0) m--;
				break;
				}
			else if (nr>r) j=m-1;
			else i=m+1;
			}
		if(m>max) max=m;
		}
	}
fprintf(g,"%llu",max);
return 0;
}