#include <iostream>
#include <algorithm>
#include <stack>
#include <string.h>
#include <stdio.h>
#include <queue>
#include <math.h>
using namespace std;

const int maxn=1e7+5;
int vis[maxn];
int prime[maxn/2];
int idx=1;
void f(){
    for(int i=2;i<=maxn;i++){
        if(vis[i]==0){
            prime[idx++]=i;
            for(int j=2*i;j<maxn;j+=i){
                vis[j]=1;
            }
        }
    }
}
int main(){
    int a,b;
    prime[0]=1;
    f();
    while(scanf("%d %d",&a,&b)!=EOF){
        int res=0;
        for(int i=0;i<idx;i++){
            if(prime[i]>=a&&prime[i]&l...