1007

#include<iostream> #include<cstdio> #include<string.h> #define LL long long #define N 100000 using namespace std; int prim[N]={1,1,0};//0:素数 1:非素数 int main() { for(int i=2;i<=N;i++) { if(prim[i]==1) continue; for(int j=i*2;j<N;j=j+i) { prim[j]=1; } } /*for(int i=0;i<=20;i++) { if(prim[i]==0) printf("%d\n",i); }*/ int n,ans=0; int a=2; scanf("%d",&n); for(int i=3;i<=n;i++) { if(prim[i]==0) { if(i-a==2) ans++; a=i; } } printf("%d\n",ans); return 0; }