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

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

//#define cin fin
//#define cout fout

bitset <2000005> prim;
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;
}