#include <fstream>
using namespace std;
int n;
bool ok[20000100];
int ciur (int n) {
      int prim = 0;
      ok[0] = ok[1] = 1;
      for (int i=0;i<=n;i++) {
          if (ok[i]==0) {
              prim++;
              for (int j=i;i*j<=n;j++)
                  ok[i*j] = 1;
          }
      }
      return prim;
}
int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin >> n;
    fout << ciur(n);
    return 0;
}