#include <fstream>
#include <iostream>
using namespace std;
long long n, t[2000005];
int cnt;
void Ciur()
{
    int i;

  for(i=1; i<= n; i++)
    t[i]=1;
  for(i=2; i<=n; i++)

      if(t[i]==1)
      {
        cnt++;
      for(int j=i+i; j<=n; j+=i)
        t[j]=0;
      }







}

int main()
{
    ifstream fin("ciur.in");
    fin >> n;
    fin.close();
    ofstream fout("ciur.out");

    Ciur();
    fout<<cnt<<"\n";
    fout.close();



    return 0;
}