#include<iostream>
#include<fstream>
#include<stdio.h>
#include<vector>
using namespace std;
vector<bool> v(2000005);
int main()
{long i,j,k,n;
ifstream fin("ciur.in");
  fin>>n;
  v[0]=v[1]=1;
  k=0;
  for(i=2;i<=n;i++)
    {if(v[i]==0)
    k++;
    for(j=i*i;j<=n;j+=i)
       {v[j]=1;
       }
    }
  freopen("ciur.out","w",stdout);
    printf("%ld \n",k);


    return 0;
}