#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b sieve(int n){ vector ret(n+1,true); ret[0]=false; if(n>0) ret[1]=false; for(int i=2;i*i<=n;i++){ if(!ret[i]) continue; for(int j=i*2;j<=n;j+=i) ret[j]=false; } return ret; } signed main(){ cin.tie(0); ios::sync_with_stdio(0); ll l,r;cin>>l>>r; vector v(r+1,true); for(int i=r;i>=l;i--){ for(int j=1;j*j<=i;j++){ if(i%j) continue; int x=j,y=i/j; if(x!=i){ if(l<=x and x<=r and !v[x]) v[i]=false; else v[x]=false; } if(y!=i and y!=x){ if(l<=y and y<=r and !v[y]) v[i]=false; else v[y]=false; } } } int cnt=0; for(int i=l;i<=r;i++){ // cout<