#include<bits/stdc++.h>
using namespace std;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int L,R;
  cin>>L>>R;
  vector<bool>prime(R*2,true);
  prime[1]=false;
  for(long long i=2;i<R*2;i++){
    if(!prime[i])continue;
    for(long long j=i*i;j<R*2;j+=i)prime[j]=false;
  }
  int ans=0;
  for(int i=L;i<=R;i++){
    if(prime[i])++ans;
  }
  for(int i=L;i<R;i++){
    if(prime[i*2+1])++ans;
  }
  cout<<ans<<'\n';
}