l,r=map(int,input().split())
N=2*r-1
isprime=[True]*(N+1) #isprime[i]はiが素数かどうか
isprime[1]=False
for p in range(2,N+1):
  if isprime[p]:
    for q in range(2*p,N+1,p):
      isprime[q]=False
ans=sum(isprime[l:r+1])+sum(isprime[2*l+1:2*r])
print(ans)