#include<fstream.h>

ifstream in("gfact.in");
ofstream out("gfact.out");

int main()
{
	long long unsigned a=1,b=1,p,q,i;
	in>>p>>q;
	for(i=1;i<=q;i++)
		a*=p;
	i=2;
	while(b%a!=0)
	{
		b*=i;
		i++;
	}
	out<<i-1;
	return 0;
}