#include<cstdio>
#define maxn 1000001
FILE *f, *g;

long long a[maxn], n, i, j, nr;
int main()
{ 
  f=fopen("ciur.in", "r");
  g=fopen("ciur.out", "w");
  
  fscanf(f, "%d", &n);
  for(i=2; i<=n; ++i) a[i]=i;
  for(i=2; i<=n; ++i) if(a[i]) { ++nr;
								 for(j=i; j<=n; j+=i) a[j]=0;
                                }
  fprintf(g, "%d", nr);
  fclose(f);
  fclose(g);
  return 0;
}