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

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