#include <fstream>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");

int ciur(int n){

long long int i, j;
long long  int a[n + 5]={};//0
  int nr_prime = 1;
  for(i = 4; i <= n; i += 2)
    a[i] = 1;
  for(i = 3; i <= n - 2; i += 2)
    {
      if(!a[i])
        {
          nr_prime++;
          for(j = i; j <= n / i; j++)
            a[j * i] = 1;
        }
    }
  return nr_prime;
}

int main(){
  int n;
  cin >> n;
  cout << ciur(n);
  return 0;
}