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


    return 0;
}