int p[1d6];
ll f(ll x){
	return x<3?0:Prime(x,p);
}
{
	ll@l,@r;
	wt(r==1?0:f(r+1)-f(l)+f(2*r)-f(2*l+1));
}