#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char v[100];
long i,k,p;
int n,b;
int main()
{
freopen("zero2.in","r",stdin);
freopen("zero.out","w",stdout);

for(i=0;i<10;i++){
         v[0]=0;
         p=1;k=0;   
         scanf("%ld %ld",&n,&b);
         for(i=1;i<=n;i++)p=p*i;
         itoa(v,p,b);
         i=strlen(v)-1;
         while(v[i]!='0')k++;
         printf("%ld \n",k);
            }  
return 0;
}