#include<stdio.h>
int main()
{
long long unsigned p,q,a,sol,j,nr,r,k=2,x,max=0;
FILE*f=fopen("gfact.in","r");
FILE*g=fopen("gfact.out","w");
fscanf(f,"%llu %llu",&p,&q);

while(p!=1)
	{
	r=0;
	while(p%k==0) {r++; p/=k;}
	r*=q;
	nr=1;
	j=2;
	x=k;
	while(nr<r)
		{
		x=k*j;
		while(x%k==0)
			{
			nr++; x/=k;}
		j++;
		}
	if(k*(j-1)>max) max=k*(j-1);

	k++;
	}
fprintf(g,"%llu",max);
fclose(f);
fclose(g);
return 0;}