#include <iostream>
#include <fstream>

//puiemonta

using namespace std;

int p,q,a;

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

double PutereLogaritmic(double x, int n)
{
	double p = 1 ;
	while (n > 0)
	{
		if (n & 1)
		{
			p *= x;
			n-- ;
		}
		x = x * x ;
		n >>= 1 ;
	}
	return p ;
}
int b[100];
void CountFacts()
{
    int i;
    b[1]=1;
    for(i=2;i<=20;i++)
        b[i]=i*b[i-1];
}
int main()
{
    fin>>p>>q;
    a=PutereLogaritmic(p,q);
    CountFacts();
    int i;
    for(i=2;i<=20;i++)
        if(b[i]% a==0)
    {
        fout<<i;
        break;
    }
    fin.close();
    fout.close();

    return 0;
}