#include <bits/stdc++.h>
using namespace std;
bitset<300000010> s;
int pri[20000010];
int main() {
  int a, b, cnt = 0;
  scanf("%d%d", &a, &b);
  s.set();
  for (int i = 2; i <= b; ++i) {
    if (s[i]) pri[++cnt] = i;
    for (int j = 1; j <= cnt && i * pri[j] <= b; ++j) {
      s[i * pri[j]] = false;
      if (i % pri[j] == 0) break;
    }
  }
  int ans = (a <= 2 && 2 <= b);
  for (int i = 5; i <= b; i += 4)
    if (i >= a && s[i] == true) ++ans;
  printf("%d", ans);
  return 0;
}
