#include<iostream>
#include<algorithm>
#define MAX_N 11111111
using namespace std;
int prime[MAX_N];
bool is_prime[MAX_N];
int sieve(int n){
  int p = 0;
  for(int i=0;i<=n;i++)is_prime[i] = true; // 初期化
  is_prime[0] = is_prime[1] = false; // 例外処理
  for(int i=2;i<=n;i++){
    if(is_prime[i] == true){
      prime[p++] = i;
      for(int j=2*i;j<=n;j+=i)is_prime[j] = false;
    }
  }
  return p;
}
int main(){
  int n;
  while(cin >> n){
    cout << sieve( n ) << endl;
  }
}