#include <iostream>
#include <cmath>
#include<fstream>
using namespace std;
int fact(int n){
int S=1;
int i=0;
for(i=1;i<=n;i++)
S=S*i;
return S;
}
int main(){
 ifstream in("gfact.in");
ofstream out("gfact.out");
int n,m;
cin>>n>>m;
int S=pow(n,m);
int s;
for(s=1;s<=S;s++){
if(fact(s)%S==0){
cout<<s;
break;
}
}
}