//uso #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const long long mod=1000000007; const int N=50000; int main() { long long l,r; cin>>l>>r; vector primes; vector is_prime(N+1,true); is_prime[0]=is_prime[1]=false; for(long long i=2;i p2; for(int i=0;i