package no106;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		if (k == 1) {
			System.out.println(n - 1);
			return;
		}
		int[] factors = new int[n+1];
		for(int i=2;i<=n;i++) {
			if (factors[i] == 0) {
				int x = i * 2;
				while(x <= n) {
					factors[x]++;
					x += i;
				}
			}
		}
		int ans = 0;
		for(int i=2;i<=n;i++) {
			if (factors[i] >= k) {
				ans++;
			}
		}
		System.out.println(ans);
	}

}