#include <fstream>

using namespace std;
ifstream cin ("gfact.in");
ofstream cout ("gfact.out");
int putere(long long a,int n)
{
    int p=1;
    while (n!=0)
    {
        if (n%2==1) {p=p*a;}
        a=a*a;
        n=n/2;
    }
    return p;
}
unsigned long long a,b,x,y,i,j,p;
int main()
{
    cin >>x>>y;
    a=putere(x,y);
    for (i=1; i<=10000000000; i++)
    {
        p=1;
        for (j=1; j<=i; j++)
        {
            p=p*j;
        }
        if (p%a==0)
        {
            cout <<i; break;
        }
    }
    return 0;
}