#include <iostream>
#include <fstream>

using namespace std;

typedef unsigned long ulong;

int Eratosthenes(ulong n) {

    ulong i, j, size = n - 1;
    bool arr[n+1];

    for(i = 2; i < n + 1; i++) arr[i] = true;

    i = 2;

    while(i * i <= n) {

      if( arr[ i ] == true ) {

           j = 2;

           while( i * j <= n ) {

                 int multiply = i * j;

                 if(arr[ multiply ] == 1) size--;

                 arr[ multiply ] = false;

                 j++;
           }
      }
    i++;
    }

    return size;
}

int main() {

ulong N;

    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    fin>>N;
    fout<<Eratosthenes(N);

}