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); } } }