#include <cstdio>

FILE *in = fopen("gfact.in","r"), *out = fopen("gfact.out","w");

int p, q;

int putere(int fact, int p)
{
    int rez = 0;

    while ( fact )
    {
        rez += fact / p;
        fact /= p;
    }

    return rez;
}

int main()
{
    fscanf(in, "%d %d", &p, &q);

    int min = 0;

    int i = 1;
    for ( ;; )
    {
        int t = putere(i, q);
        if ( t >= q )
        {
            fprintf(out, "%d\n", t);
            break;
        }
        ++i;
    }

	return 0;
}