#include<bits/stdc++.h>
using namespace std;
int A[5000055];
int rs,d,r;
int main(){
   	ifstream cin("pascal.in");
    ofstream cout("pascal.out");
   	
   	cin>>r>>d;
   	for(int i=1; i<=r; ++i)
   	{
   		int aux=i;
   		int a=0;
   		while(aux%d==0)
   			aux/=d, a++;
		A[i]=+a;
	}
	
	int s=A[r];
	for(int i=1; i<=r-1; ++i)
	{
		s=A[r]-(A[i]+A[r-i]);
		if(s>0)
			rs++;
	}
	cout<<rs<<"\n";
   	
    return 0;
}