#include <fstream>

using namespace std;
int n,nr,i,j;
bool ciur[20000001];
int main()
{
  ifstream cin("ciur.in");
  ofstream cout("ciur.out");
  cin>>n;
  nr=0;
  for(i=2;i<=n;i++)
  if(ciur[i]==0){
    nr++;
    for(j=i+i;j<=n;j=j+i)
        ciur[j]=1;
  }
  cout<<nr;
    return 0;
}