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

ifstream fin("ciur.in");
ofstream fout("ciur.out");

#define cin fin
#define cout fout

int prim[2000005];
int n, k;


int main()
{
    cin >> n;

    for(int i=2; i<=n; i++)
    {
        if(!prim[i])
        {
           k++;
           for(int j= i + i; j <=n; j = j + i)
           {
               prim[j] = 1;
           }
        }
    }

    cout << k;
}