#include <bits/stdc++.h>
#define rep(i,n) for(int i=0; i<(int)(n); i++)

using namespace std;
typedef long long LL;
typedef pair<int,int> P;
const int Max_Num=2e5+10;

int main(){
	int L, R;
	cin >> L >> R;
	int num=0;
	vector<bool> choose(Max_Num,true);
	for(int i=L; i<=R; i++){
		if(choose[i]){
			num++;
			for(int j=2; i*j<=R; j++) choose[i*j]=false;
		}
	}
	cout << num-1 << endl;

	return 0;
}