#include<fstream>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
bool a[2000000];
int n,rez;
int main(){
    cin>>n;
    for(int i=2;i<=n;i++)a[i]=true;
    for(int i=2;i<=n;i++){
            if(a[i]){rez++;
                     for(int j=i+i;j<=n;j+=i){
                             a[j]=false;
                             }
                     }
    }
    cout<<rez;

}