#include 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; }