#include <fstream.h>
int main()
{ long unsigned int p,n,b,i,j,k,a;
ifstream f("zero2.in");
ofstream g("zero2.out");
for (i=1;i<=10;i++)
   {f>>n>>b;p=1;
    for (j=1;j<=n;j++) for (k=1;k<=j;k++) p=p*k;
    a=0;
    while (p!=0 && p%b==0) {p=p/b;a++;}
    g<<a<<'\n';}
return 0;}