#include <fstream>
#include <queue>
#include <vector>
using namespace std;
vector<bool> ciur(2000001);
ifstream cin("ciur.in");
ofstream cout("ciur.out");
int main(){
      int n;
      int long long k=0;
      cin>>n;  ciur[1]=ciur[0]=1;
      if(n<2) k=0;
      else if(n==2) k=1;
      else{
        k=1;
      for(int i=3;i<=n;i+=2){
      if(ciur[i]==0){
        for(int j=2;j*i<=n;j++){
          ciur[i*j]=1;
        }
      }
      }
      for(int i=3;i<=n;i+=2){
      if(ciur[i]==0){
        k++;
      }
      }
      }
      cout<<k;




return 0;
}