#include<bits/stdc++.h>
using namespace std;
int cnt, prime[10000000];
bool vis[11111111];//0是质数 1不是质数
void get_prime(int pot,int n){
  for (int i = pot; i <= n; i++) {
    if (!vis[i]) {
      prime[++cnt] = i;
    }
    for (int j = 1; i * prime[j] <= n; j++) {
      vis[i * prime[j]] = 1;
      if (i % prime[j] == 0) {
        break;
      }
    }
  }
}int main(){
	int kk,mm;
	cin>>kk>>mm;
	get_prime(kk,mm);
	cout<<cnt;
}

质数筛好像只有2到n准