#include<cstdio>
#include<cmath>

bool isPrime(int n){
  for(int i=2;i<=sqrt(n);i++)
    if(n%i==0) return false;
  return (n==1) ? false : true;
}

int main(){

  int n;
  while(scanf("%d",&n)!=EOF){
    int cnt=0;
    for(int i=1;i<=n;i++)
      if(isPrime(i)==true) cnt++;
    printf("%d\n",cnt);
  }
  return 0;
}