#include <bits/stdc++.h>
using namespace std;
bool isprime(int n){ // 建立一個函式判斷輸入之數是否為質數
    if(n<2) return false; // 如果輸入的數小於2，則回傳false
    if(n==2) return true; // 如果輸入的數等於2，則回傳true
    if(n%2==0) return false; // 如果輸入的數為偶數，則回傳false
    for(int i=3;i*i<=n;i+=2){
        if(n%i==0) return false; // 如果輸入的數為奇數，則回傳false
    }
    return true;
}
int main(){
  int n;
  cin>>n;
  int count=0;
  for(int i=2; i<=n-2; i++){
    if(isprime(i) && isprime(i+2) && i+2<=n){
      // 判斷
      // 1.i是質數
      // 2.i+2是質數
      // 3.i+2<=n
      count++;
    }
  }
  cout<<count;
}