#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n;cin >> n;
    vector<bool> p(n+1,true);
    p[0]=false,p[1]=false;
    for(int i=2;i*i<=n;i++){
        if(p[i]){
            for(int j=2;j*i<=n;j++){
                p[i*j]=false;
            }
        }
    }
    int ans=0;
    for(ll i=2;i*i-2<=n;i++){
        if(p[i]&&p[i*i-2]){
            ans++;
            if(i!=2){
                ans++;
            }
        }
    }
    cout << ans << endl;
}