#include <iostream>                                             
using namespace std;                                            
                                                                
bool IsPrime(int n) {                                           
  if (n==2) {                                                   
    return true;                                                
  }                                                             
  if (n<2 || n%2==0) {                                          
    return false;                                               
  }                                                             
  for (int k=3; k*k<=n; k+=2) {                                 
    if (n%k==0) {                                               
      return false;                                             
    }                                                           
  }                                                             
  return true;                                                  
}                                                               
                                                                
int main() {                                                    
  int n;                                                        
  while (cin >> n) {                                            
    int ans = 0;                                                
    for (int i=0; i<=n; i++) {                                  
      if (IsPrime(i)==true) {                                   
        ans++;                                                  
      }                                                         
    }                                                           
    cout << ans << endl;                                        
  }                                                             
  return 0;                                                     
}                           