#include <fstream>

using namespace std;

ifstream cin("gfact.in");
ofstream cout("gfact.out");

int p,q;
long long a;

bool seDivide(int bFact){
    if(bFact%a==0){
        return true;
    }
    return false;
}

int main()
{
    cin>>p>>q;
    a=1;
    while(q>0){
        a*=p;
        --q;
    }

    int nr=1;
    for(int i=1;i<=a;i++){
        nr*=i;
        if(seDivide(nr)){
            cout<<i;
            return 0;
        }
    }
    return 0;
}