#include #include #include #include using namespace std; int main() { long L, H; cin>>L>>H; const int n=sqrt(H); vector c(n+1); vector primes; for(long i=2; i<=n; ++i) if (!c[i]) { for(long j=i*i; j<=n; j+=i) c[j]=1; primes.push_back(i); } for(int i=primes.size()-1; i>=0; --i) { auto p=primes[i]; for(auto t=H/p*p; t>=L; t-=p) { if (t