import java.util.Scanner; public class Yukicoder106 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int res = 0; for (int i = 2; i <= n; i++) { if (divDistinctNum(i) == k) res++; } System.out.println(res); } public static long divDistinctNum(long num) { long res = 1, buf = 0, dist = 0; for (long i = 2; i <= num; i++) { if (num % i == 0) { dist++; buf = 0; do { num /= i; buf++; } while (num % i == 0); res *= (buf + 1); } } return dist; } }