#include #include using namespace std; bool isp[5<<17]; int N; main() { cin>>N; for(int i=2;i<=N;i++)isp[i]=true; vectorp; for(int i=2;i<=N;i++) { if(isp[i]) { p.push_back(i); for(int j=i+i;j<=N;j+=i)isp[j]=false; } } int ans=0; for(long a:p) { for(long b:p) { if(b*b-a>N)break; if(b*b-a>=0)ans+=isp[b*b-a]; } } cout<