#include <bits/stdc++.h>
using namespace std;

int main(){
    ifstream input("ciur.in");
    ofstream print("ciur.out");
    bool prim[2000005];
    int n,ans=0,i,j;
    input>>n;
    memset(prim,true,n+1);
    for(i=2;i<=n;++i)
       if(prim[i]){
           ++ans;
           for(j=2*i;j<=n;j+=i)
               prim[j]=false;
       }
    print<<ans;
    input.close();
    print.close();
    return 0;
}