import java.util.*;

class Main {
        public static void main(String args[]) {
                try (Scanner sc = new Scanner(System.in)) {
                        int N = sc.nextInt(), K = sc.nextInt(), ans = 0;
                        for (int i = 2; i <= N; i++) {
                                int j = i, now = 2, count = 0;
                                while (j != 1) {
                                        if (j % now == 0) {
                                                while (j % now == 0) {
                                                        j /= now;
                                                }
                                                count++;
                                        }
                                        now++;
                                }
                                if (count >= K) {
                                        ans++;
                                }
                        }
                        System.out.println(ans);
                }
        }
}