#include <bits/stdc++.h>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
    int n, nr;
    bool t[2000002];
int main()
{
        fin >> n;
        int rad=sqrt(n);
         for(int i = 2; i <= n; ++i)
            if( !t[i])
         {
             int j = 2;
         ++nr;
              while (i*j <= n)
              {
                  t[i*j] = 1;
                  ++j;
              }
         }
            fout << nr;

    return 0;
}