#include<stdio.h>
const int size=1000000;
int main(){
  int i,k,n;
  int data[size];
  for(i=2;i<size;i++){
    data[i]=1;
  }
  for(i=2;i<size;i++){
    if(data[i]){
      for(k=2*i;k<=size;k+=i){
        data[k]=0;
      }
    }
  }
  while(scanf("%d",&n)!=EOF){
    int cnt=0;
    for(i=2;i<=n;i++){
      if(data[i])cnt++;
    }
    printf("%d\n",cnt);
  }
}