#include <cstdio>
using namespace std;

#define max_c 5000005
int Fact[3][max_c],Exp[3],Nr[3],Act[3];
int r,d;
int ok,rez,ind,p;
int i,j;

int main(){
    freopen("pascal.in","r",stdin);
	freopen("pascal.out","w",stdout);
 	scanf("%d %d", &r, &d );
	if( d==2 )
		Nr[0]=1;
	if( d==3 )
		Nr[1]=1;
	if( d==4 )
		Nr[0]=2;
	if( d==5 )
		Nr[2]=1;
	if( d==6 )
		Nr[0]=Nr[1]=1;

	Exp[0]=2;
	Exp[1]=3;
	Exp[2]=5;

	for( ind=0; ind<3; ++ind ){
		for( p=Exp[ind]; p<=r; p*=Exp[ind] ){
			for( i=p; i<=r; i+=p )
				Fact[ind][i]++;
		}
	}
	rez=0;
/*	for( i=1; i<r; ++i ){
		ok=1;
		for( j=0; j<3; ++j ){
			Act[j]-=Fact[j][i];
			Act[j]+=Fact[j][r-i+1];
			if( Act[j]<Nr[j] )
				ok=0;
		}
		rez+=ok;
	}*/
	printf("%d\n",rez);
	return 0;
}