#include <cstdio>

int m[2000002] = {0};

int main()
{
  freopen("ciur.in", "r", stdin);
  freopen("ciur.out", "w", stdout);

  long T, i, j, count;

  scanf("%ld", &T);

  for(i=2; i <=T; i++)
  {
    if(m[i] == 0)
    {
      count++;
      for(j=2*i; j<=T; j+=i)
      {
        m[j] = 1;
      }
    }
  }

  printf("%ld\n", count);
  return 0;
}