#include<fstream>
using namespace std;
ifstream f("gfact.in");
ofstream g("gfact.out");
int Factorial(int X, int Y) {
    int i,j,k,l,h,M=0;
    for(i=2;X>1;i++){
        k = 0;
        while(X%i==0){
            X/=i;
            k += Y;
        }
        if(k){
            for(l=j=0;l<k;){
                h =j+=i;
                while(h%i==0){
                    l++;
                    h /= i;
                }
            }
            M = (M<j)?j:M;
        }
    }
    return M;
}
int main()
{
 int x,y;
 f>>x>>y;
 g<<Factorial(x,y);
}