//AOJ0009
//20170415
//????????°??\???????´???°?????°

#include <iostream>

using namespace std;

int main()
{
  int n;
  do {
    cin >> n;
  } while (n < 1 || 999999 < n); //n???????????\???
  
  int a[n];
  for (int i = 0; i < n; i++)
    a[i] = i + 1; //??°??¨?????\???(1~n?????§)

  for (int i = 0; i < n; i++) { //????????°?????????
    int q = i + 1;
    if (i != 0 && a[i] != 0) { //1??§???????????¨?????????????????????????????°??§???????????¨?????????
      for (int j = q; j < n; j++) {
	if (a[j] != 0) { //????????\???????´???°??§????????????????????°?????????
	  int r = a[j] % q;
	  if (r == 0)
	    a[j] = 0; //??????q??§??????????????????0?????£??\??????
	}
	else
	  continue;
      }
    }
    else
      continue;
  } //??¨????????????????????????

  int b = 0;
  for (int i = 0; i < n; i++)
    if (a[i] != 0)
      b++; //n??\???????´???°????????????????????????

  /*
  for (int i = 0; i < n; i++)
    cout << a[i] << " ";
  cout << '\n';
  */
  
  cout << b - 1 << '\n'; //??????
}

  
  
    