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


int b,k,q;
long a,p;
ifstream f("gfact.in");
ofstream g("gfact.out");

void citire()
{
     f>>p>>q;
     f.close();
     }
main()
{   
     citire();
     long prod=2;
     float k;
     int b=2;
     a=pow(p,q);
     k=prod%a;
     int gasit=1;
    while(k)
    {
            b++;
            prod=prod*b;
            k=prod%a;
            }
   g<<b;
    
}