#include "bits/stdc++.h"

using namespace std;
typedef long long ll;
typedef long double lb;
#define rep(i,j,n) for (ll i = j; i < (n); i++)
#define CLR(mat,f) memset(mat, f, sizeof(mat))
#define IN(a, b, x) (a<=x&&x<b)
#define out(ans) cout << ans << endl
typedef pair<ll,ll>P;
const ll mod=1e9+7;
const int INF = 1000000;
const double PI=3.14159265359;

int main(){

  ll n;cin>>n;

  bool is_prime[n+1];CLR(is_prime,true);
  is_prime[0]=false;
  is_prime[1]=false;

  // vector<ll>prime;
  for(ll i=2;i*i<=n;i++){
    if(is_prime[i]){
      // prime.push_back(i);
      for(ll j=2;i*j<=n;j++){
        is_prime[i*j]=false;
      }
    }
  }
  // for(auto p:prime){
  //   out(p);
  // }
  ll ans=0;
  // out(prime[prime.size()-1]);
  for(ll i=2;i*i-2<=n;i++){
    if(is_prime[i]&&is_prime[i*i-2]){
      ans++;
      if(i!=2){
          ans++;
      }
    }
  }
  out(ans);
  // ll ans=0;
  // rep(i,0,prime.size()){
  //   rep(j,i,prime.size()){
  //     if(prime[i]+prime[j]==)
  //   }
  // }



  return 0;
}