#include<fstream.h>
ifstream f("zero2.in");
ofstream g("zero2.out");
long x,nr,b,j,i,n;
int main()
{for (i=1;i<=10;i++)
   { 
   f>>n>>b>>endl;
    for(j=5;j<=n;j=j+5)
    {x=j;
    while (x%5==0);
    nr++;
    }
    if(b==10||b==9||b==5)
    g<<nr;
    else 
       {      if(b==7)
             g<<"0";
             else
        {         if (b==6 || b==3)
                 g<<nr*b;
                 else 
         {              if (b==4)
                       g<<nr*4;
                       else 
          {                   if (b==2);
                             g<<nr*8;
}}}}}
f.close();
g.close();
return 0;
}