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);
for j:=1 to n do begin
p1:=1;
nr:=0;
for k:=1 to j do begin
p1:=p1*k
end;
repeat
if p1 mod b=0 then nr:=nr+1;
p1:=p1 div b;
until p1=0;
end;
{repeat
r:=p mod b;
if r=0 then nr:=nr+1;
p:=p div b;
until p=0;}
writeln(g,nr);
end;
close(f);
close(g);
end.