#include <fstream>
#include<bitset>
using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");
bitset <2000005> bit;
int n,cnt=1;
int main()
{
  cin>>n;
  for(int i=3; i<=n; i+=2)
    if(!bit[i]){
        cnt++;
        for(int j=i+i; j<n; j+=i)
            bit[j]=1;
  }
  if(n!=1)
  cout<<cnt;
  else
    cout<<cnt-1;
  return 0;
}