#include<stdio.h>
int d[30],e[30],p,q,nr;

int nrd(int x,int y)
{
	int z=0;
	while(x)
	{			
		z+=x/y;
		x/=y;
	}
	return z;
}

int ok(int x)
{
	int i;
	for(i=1;i<=x;i++)
		if(nrd(x,d[i]>=p*q))
			return 1;
	return -1;
}

	
void desc(int n)
{
	int i,nr=0;
	for(i=2;i*i<=n;++i)
		if(n%i==0)
		{
			d[++nr]=i;
			e[nr]=0;
			while(n%i==0)
			{
				n/=i;
				++e[nr];
			}
		}
	if(n!=1)
	{
		d[++nr]=n;
		e[nr]=1;
	}
}

int caut()
{
	int i,pas=1<<30;
	for(i=0;pas!=0;pas>>=1)
		if(!ok(i+pas))
			i+=pas;
	return i+1;
}

int main()
{
	freopen("gfact.in","r",stdin);
	freopen("gfact.out","w",stdout);
	int i;
	scanf("%d%d",&p,&q);
	desc(p);
	for(i=1;i<=nr;i++)
		e[i]*=q;
	
	printf("%d",caut());
	return 0;
}