#include <fstream>

using namespace std;

int n,b,i,ap,b2,t,a[1001],t2,x;

unsigned long long nr,p;

ifstream fin ("zero2.in");

ofstream fout ("zero2.out");

int main (){

    for (t=1;t<=10;t++){
        fin>>n>>b2;
        a[0] = 1;
        a[1] = 1;
        for (b=2;b<=n;b++){
            for (x=1;x<=b;x++){
                t2 = 0;
                for (i=1;i<=a[0];i++){
                    a[i] = a[i]*x+t2;
                    t2 = a[i]/10;
                    a[i]=a[i]%10;
                }
                while (t2 != 0){
                    a[++a[0]] = t2%10;
                    t2/=10;
                }
            }
        }
        nr = 0;
        for (i=a[0];i>=1;i--)
            nr = nr*10 + a[i];

        p = nr;
        ap = 0;
        while (p >= b2){
            if (p%b2 == 0)
                ap++;
            else
                break;
            p/=b2;
        }
        fout<<ap<<"\n";
    }


    return 0;
}