#include <cstdio>

#define file_in "gfact.in"
#define file_out "gfact.out"

long int p,q;

inline long int power(long int a, long int b)
{
    long int x;
    if (b==1)
         return a;
    else
    if (b%2==0)
    {
        x=power(a,b/2);
        return (x*x);
    }
    else
    {
       x=power(a,b/2);
       return ((x*x)*a);
    }
}

inline long int solve()
{
	long int rez,nr=1;
    int i;

	
	while(1)
	{
		rez=1;
		nr++;
		for (i=2;i<=nr;++i)
			 rez*=i;
        if (rez%p==0)
			break;	
	}
	
	return nr;
}


int main()
{

	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);

	scanf("%ld %ld", &p,&q);

	if (q==1)
	{
		printf("%ld", solve());
	}
	else
	{
		p=power(p,q);
		printf("%ld", solve());
	}
	//}

	fclose(stdin);
	fclose(stdout);

	return 0;
}