#include #include #include using namespace std; typedef long long ll; const int MAX=2000010; bitset isprime; void sieve(){ for(int i=3; i sqf; int main() { ll l, r; cin>>l>>r; sieve(); for(ll i=l; i<=r; i++){ x[i-l]=i; sqf[i-l]=1; } for(ll p=2; p1) sqf[i-l]=0; } } int ans=0; for(ll i=l; i<=r; i++){ if(!sqf[i-l]) continue; if(x[i-l]==1){ ans++; continue; } ll m=sqrt(x[i-l]); bool sq=0; for(int j=-1; j<=1; j++){ if((m+j)*(m+j)==x[i-l]) sq=1; } if(!sq) ans++; } cout<