#include<fstream.h>
long a[1000],N,B,nr,nr1;
long long Nu;
void conversie (long long n,long q){
long cifra;
cifra=n%q;
if (n>=q)
conversie(n/q,q);
a[nr++]=cifra;}
int main(){
ifstream fin("zero2.in");
ofstream fout("zero.out");
for (int i=0;i<10;i++){
  fin>>N>>B;
  Nu=1;
  for (int y=2;y<=N;y++)
  for (int e=2;e<=y;e++)
      Nu*=e;
  nr=0;
  nr1=0;
  if (B==10)
  while (Nu%10==0){
  nr1++;
  Nu/=10;}
  else{
  conversie(Nu,B);
  int j=nr-1;
  while (j>=0&&a[j]==0){
     nr1++;
     j--;}      }
  fout<<nr1<<"\n";}
fin.close();
fout.close();
return 0;
}