#include #include using namespace std; typedef long long ll; vector calc(ll N){ vector v(N,1); v[0]=0; v[1]=0; for(ll i=2;i*i<=N;++i){ if(v[i]){ for(ll j=i*i;j<=N;j+=i){ if(v[j]) v[j]=0; } } } vector v2; for(int i=0;i>L>>H; vector v=calc(H+1); ll ans=0; int lf=0; for(int i=v.size()-1;i>=0;--i){ if(lf==0){ for(ll j=H;j>=L;--j){ if(j%v[i]==0 && j/v[i]!=1){ int f=0; for(int k=i-1;k>=0;--k){ if(j%v[k]==0){ f=1; break; } } // k if(f==0){ ans=j; lf=1; break; } } } //j } //lf } //i cout<