#include <iostream>
#include <bitset>
#include <vector>
#include <fstream>
using namespace std;
bitset <100000001>isp;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
//vector<int>pr;
int n;
int pr[10000000];
//int m,c1,c2;
int main() {
    fin>>n;
    isp[1]=1;
    for (long long i=2;i*i<=n;i++){
        if (isp[i]==0){
    //      pr.push_back(i);
            for (long long j=i*i;j<=n;j+=i)
            isp[j]=1;
        }
    }
    //cout<<pr.size()<<"\n"<<"\n";
    int j=1;
    for(int i=1;i<=n;i++){
        if(isp[i]==0){
            //pr[j]=i;

            j++;
        }
    }
    fout<<j-1;
//    int ma=0;
//    for(int i=j;pr[i-1]>=m;i--){
//    //	cout <<i<<" ";
//		if(pr[i]-pr[i-1]>ma){
//			ma=pr[i]-pr[i-1];
//			c1=pr[i-1];
//			c2=pr[i];
//		}
//    }
//    if (ma=0)
//    	fout<<-1;
//    else
//    	fout<<c1<<" "<<c2;
    return 0;
}