#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("gfact.in");
ofstream cout("gfact.out");
const int L=45;
const int ND=10;
int p,q,d[ND],e[ND],nd;
void descompunere(int n)
{
   int dv=2;
   while(dv*dv<=n)
   {
     if(n%dv==0)
     {
       d[nd]=dv;
       while(n%dv==0)
       {
         e[nd]++;
         n/=dv;
       }
       nd++;
     }
     dv++;
   }
   if(n>1)
   {
     d[nd]=n;
     e[nd++]=1;
   }
}
long long putere(long long n,int p)
{
  long long r=0;
  while(n>=p)
  {
    r+=n/p;
    n/=p;
  }
  return r;
}
bool div(long long n)
{
  int i;
  for(i=0;i<nd;i++)
  {
    if(putere(n,d[i])<e[i]*q)
    {
      return false;
    }
  }
  return true;
}
long long b()
{
  long long pas=1LL << L,r=0;
  while(pas!=0)
  {
    if(!div(r+pas))
    {
      r+=pas;
    }
    pas/=2;
  }
  r++;
  return r;
}
int f[10000];
int main()
{
  int i;
    cin>>p>>q;
    descompunere(p);
    cout<<b();
    return 0;
}