#include <fstream>
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int P,Q,p,i,x;
int main()
{
    fin>>P>>Q;
    p=1;
    for(i=1;i<=Q;i++)
        p=p*P;
    x=1;
    i=0;
    while(x%p!=0){
        i++;
        x=x*i;}
    fout<<i;
    return 0;
}