#include <iostream>
#include <stdlib.h>
#include <fstream>
#include <string.h>
#include <math.h>
using namespace std;
int fact(int n)
{
int f=1;
 for(int i=1;i<=n;i++)
 {
  f*=i;
 }
return f;
}
 

int main()
{
  ifstream fin("gfact.in");
  ofstream fout("gfact.out");
 unsigned int a;
 int b;   
fin>>a;
fin>>b;
  unsigned int p=pow(a,b);
   
int sol=0;
int i=1;
  while(sol==0)
{
 int fac=fact(i);
  if(fac%p==0 &&fac>=p) sol=i;
 i++;
}
  fout<<sol<<"\n";
  
  return 0;
}