#include <cstdlib>
#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

long aux,A,c,r,n,B;
double P,Q;

int main()
{
fstream f("gfact.in",ios::in);
fstream g("gfact.out",ios::out);
f>>P>>Q;
A=pow(P,Q);
B=1;
c=1;
while (B!=0){
       c=c*B;
       B--;}
r=c%A;
while (r!=0){
      B++;
      aux=B;
      while (aux!=0){
       c=c*aux;
       aux--;};
      r=c%A;}
g<<B;
}