#include<stdio.h>
int n,p,nr;long c;
int main()
{
freopen("facto.in","r",stdin);
freopen("facto.out","w",stdout);
scanf("%d%d",&n,&p);
c=p;
while(c<n)
{
nr=nr+n/c;
c=c*p;
}
printf("%d",nr);
return 0;
}