#include <iostream>

using namespace std;

int as[1000000];

int main(){
  int n;
  cin >> n;

  for(int i=1; i<=n; i++)
    as[i]=i;

  for(int i=2; i<=n; i++){
    if(as[i]==-1)
      continue;
    else
      for(int j=2*i; j<=n; j+=i)
	as[j]=-1;
  }

  int cnt=0;
  for(int i=2; i<=n; i++)
    if(as[i]!=-1)
      cnt++;

  cout << cnt << endl;
    
}