import java.util.*;
public class HatePrenum{
	public static void main(String... args){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int K = scan.nextInt();
		int count = 0,calc = 0;
		boolean flag = true;
		for(int I = 2; I <= N; I++){
			while(I%2==0){
				I/=2;
				calc++;
				if(calc >= K){
					flag = false;
					break;
				}
			}

			if(flag){
				for(int i = 3; i*i<=N; i+=2){
					while(I%i==0){
						I/=i;
						calc++;
						if(calc>=K){
							flag = false;
							break;
						}
					}
				}
			}

			if(flag)count++;
		}
	}
}