#include <stdio.h>
#define N 100000005   
int p,q;
void citire()
{
	scanf("%d%d",&p,&q);
}
int calcul(int r,int k)
{
	int i,j,fact,t;
	for (i=1; i<=N; i++)
	{
		fact=0;
		for (j=1; j<=i; j++)
			if (j%k==0)
			{
				t=j;
				while (t%k==0)
				{
					t/=k;
					fact++;
				}
			}
		if (fact==r)
			return i;
	}
	return 0;
}
void desc()
{
	int i,putere,nr=0,max=0;
	for (i=2; i*i<=p ;i++)
		if (p%i==0)
		{
			putere=0;
			while (p%i==0)
			{
				p/=i;
				putere++;
			}
			nr=calcul(putere*q,i);
			if (nr>max)
				max=nr;
		}
	if (p!=1)
	{
		nr=calcul(1*q,p);
			if (nr>max)
				max=nr;
	}
	printf("%d",max);
}
int main()
{
	freopen("gfact.in","r",stdin);
	freopen("gfact.out","w",stdout);
	citire();
	desc();
	return 0;
}