#include <iostream>
#include <math.h>
using namespace std;
const int N_MAX = 2000000;
bool compus[N_MAX + 1];
int gasite;

int main()
{
   int n;
   cin >> n;
   for(int i = 2; i <= n; i++)
   {
      if(!compus[i])
      {
	 gasite++;
         for(int d = i * i; d <= n; d += i)
            compus[d] = true;
      } 
   }
   cout << gasite;
}