#include <bits/stdc++.h>
using namespace std;
 bool miku(int n){
    for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0;
    return 1;
 }
int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n,m; cin >> n >> m;
    int cnt = 0 , c = 0;
    for (int i = 1; i * i <= m; i++){
        if  (miku(i)) ++cnt;
    }
    for (int i = 1; i * i <= n - 1; i++){
        if (miku(i)) ++c;
    }
    cout << cnt - c;
      return 0;
}