\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

#include <bits/stdc++.h>
using namespace std;
vector<bool> prime;
void snt_Atkin(int res){
    prime.assign(res+1,false);
    int tmp = sqrt(res);
    for (int x=1;x<=tmp;x++){
        for (int y=1;y<=tmp;y++){
            int n = (4 * x * x) + (y * y);
            if (n<=res&&(n%12==1||n%12==5)) prime[n] = !prime[n];
            n = (3 * x * x) + (y * y);
            if (n<=res&&(n%12==7)) prime[n] = !prime[n];
            n = (3 * x * x) - (y * y);
            if (x>y&&n<=res&&(n%12==11)) prime[n] = !prime[n];
        }
    }

    for (int n=5;n<=tmp;n++)
        if (prime[n]){
            int sqr = n * n;
            for (int k=sqr;k<=res;k+=sqr) {
                prime[k] = false;
            }
        }

    prime[2] = prime[3] = true;
}

int demcap(int n){
    snt_Atkin(n+4);
    int count = 0;
    for (int i=2;i<=n;i++) if (prime[i]&&prime[i+4]&&i+4<=n) count++;
    return count;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int n; cin >> n;
    cout << demcap(n) << "\n";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

const int LIM = 1000000;

int n, res = 0;
int p[LIM + 1] = { 0 };

void sieve() {
    p[0] = p[1] = 1;

    for (int i = 2; i * i <= LIM; ++i) {
        if (!p[i]) {
            for (int j = i * i; j <= LIM; j += i)
                p[j] = 1;
        }
    }
}

int main() {
    sieve();
    cin >> n;

    for (int i = 2; i <= n; ++i) res += !p[i] && !p[i + 4] && i + 4 <= n;
    cout << res;
}