#include <iostream>
#include <fstream>
using namespace std;

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

#define N 2000005;

bool prim[N + 1];

void Ciur(int n)
{
      for (int i = 2; i <= n; ++i)
            prim[i] = true;

      for (int i = 2; i * i <= n; ++i)
            if (prim[i])
                  for (int j = 2; i * j <= n; ++j)
                        prim[i * j] = false;
}

int main()
{
      Ciur(N);

      int n;
      fin >> n;
      int cnt = 0;
      for(int i = 1; i <= n; ++i)
            if(prim[i])
                  cnt++;

      fout << cnt;
}