#include <fstream>

using namespace std;

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

int main()
{
    int x,y;

    cin>>x>>y;

    int n=1;
    for (int i = 1; i<=y;i++){
        n*=x;
    }

    int div = 2;

    while (n!=1){
            if(n%div==0)
                n/=div;

        div++;
    }
    cout<<div-1;
    return 0;
}