var n,b,i,j,inv,p,nr,r,p1,k:longint;
f,g:text;
begin
assign(f,'zero2.in');reset(f);
assign(g,'zero2.out');rewrite(g);
for i:=1 to 10 do begin
read(f,n,b);
p:=1;
p1:=1;
for j:=1 to n do begin
for k:=1 to j do begin
p1:=p1*k
end;
p:=p*p1;
end;
nr:=0;
repeat
r:=p1 mod b;
if r=0 then nr:=nr+1;
p1:=p1 div b;
until p1=0;
writeln(g,nr);
end;
close(f);
close(g);
end.