#include <iostream>
using namespace std;
bool isprime(int a){
for(int i=2;i*i<=a;i++){
if(a%i==0) return false;
}
return true;
}
int main(){
int N;
int cnt=0;
cin>>N;
for(int i=5;i<=N;i++)
//这一块写得简直精髓值得学习
if(isprime(i-2)&&isprime(i)) cnt++;
cout<<cnt;
}