#include <iostream>
#include <fstream>
using namespace std;
ifstream in("gfact.in");
ofstream out("gfact.out");
int zero(int n,int m)
{
    int nr=0;
    while(n>=m)
        nr+=(n/=m);
    return nr;
}
int fnd(int n,int p)
{
    int r=0,pas=1<<30;
    while(pas)
    {
        if(zero(r+pas,n)<p)
            r+=pas;
        pas>>=1;
    }
    return r;
}
int main()
{
    long long p,q,i,k=0,r,pas,m=0;
    in>>p>>q;
    if(p%2==0)
    {
        while(p%2==0)
        {
            p/=2;
            k++;
        }
        m=fnd(2,k*q);
        k=0;
    }
    if(p%3==0)
    {
        while(p%3==0)
        {
            p/=3;
            k++;
        }
        r=fnd(3,k*q);
        if(r>m)
            m=r;
        k=0;
    }
    for(i=5;p>1;i+=6)
    {
        if(p%i==0)
        {
            while(p%i==0)
            {
                p/=i;
                k++;
            }
            r=fnd(i,k*q);
            if(r>m)
                m=r;
            k=0;
        }
        if(p%(i+2)==0)
        {
            while(p%(i+2)==0)
            {
                p/=(i+2);
                k++;
            }
            r=fnd(i+2,k*q);
            if(r>m)
                m=r;
            k=0;
        }
    }
    out<<m+1;
    return 0;
}