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

long long n, i, j, nr;
char a[maxn];
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]=1; 
                                }
  fprintf(g, "%d", nr);
  fclose(f);
  fclose(g);
  return 0;
}