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

ifstream fi("ciur.in");
ofstream fo("ciur.out");

const int N = 2000005;

bool c[N];

int n, ans;

int main() {
    fi >> n;

    c[0] = c[1] = 1;
    for (int i = 4; i <= n; i+= 2)
        c[i] = true;

    for (int i = 3; i * i <= n; i+= 2)
        for (int j = i * i; j <= n; j+= i)
            c[j] = 1;

    for (int i = 0; i <= n; ++i)
        if (c[i] == false)
            ans+= 1;

    fo << ans << '\n';

    return 0; }