#include using namespace std; struct I{I(){ios::sync_with_stdio(false);cin.tie(0);}}init; typedef vector V; typedef long long LL; V getPrime(LL N){ N+=3; vector p(N,true); p[0]=p[1]=false; V res; for(int i=2;i*i<=N;i++) if(p[i]) for(int j=i+i;j>N>>L; LL res=0; auto prime=getPrime((L+(N-2))/(N-1)); for(auto &p:prime){ LL len=(N-1)*p; res+=max(0ll,L-len+1); } cout<