#include <stdio.h>

int main() {
	int n,k,c,i,j,m,p,count=0;
	scanf("%d%d",&n,&k);
	for (m=2;m<=n;m++) {
		j=m;
		c=0;
		for (i=2;j!=1;i++) {
			for (p=0;j%i==0;p++) j/=i;
			if (p>0) c++;
		}
		if (c>=k) {
			count++;
		}
	}
	printf("%d\n",count);
    return 0;
}