#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("sume.in");
ofstream g("sume.out");
int p,x,n,t,k,c,i,d,d1,ok,q,z,a;
int main()
{
    /*f>>t;
    while(f>>n>>k)
    {   c=0;
        for(i=n; i>=0; i--)
        {
            for(d=2; d<=i; d++)
            {
                ok=1;
                for(d1=2; d1*d1<d; d1++)
                {
                    if(d%d1==0)
                    {
                        ok=0;
                        break;
                    };
                }
                if(i%d==0 && ok==1) c++;
            }
            if(c==k)
            {
                g<<i<<endl;
                break;
            }
        }
        if(i==0) g<<0<<endl;
    }*/
    f>>p>>q;
    a=pow(p,q);
    z=1; i=1;
    while(z%a!=0)
    {
        z=z*i;
        i++;
    }
    g<<i-1;
    return 0;
}