#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
  long long int a[1000000]={0};
  a[1]=1;
  for(int i=2;i<sqrt(1000000);i++){
    for(int j=2;j<sqrt(1000000);j++){     
      a[i*j]=1;
    }
  }
  int n;
  int cont;
  while(scanf("%d",&n)!=EOF){
    cont=0;
    for(int i=1;i<=n;i++){
      if(a[i]==0)cont++;
    }
    cout<<cont<<endl;
  }
}