#include <cstdio>

using namespace std;

int main()
{
    freopen("gfact.in","r",stdin);
    freopen("gfact.out","w",stdout);
    int p,q,rez=1,i,v=1;
    scanf("%d%d",&p,&q);
    for(i=1;i<=q;i++)
        rez=rez*p;
    for(i=2;i<=13;i++)
    {
        if(v%rez==0)
        {
            printf("%d\n",i-1);
            break;
        }
        v=v*i;
    }
    return 0;
}