#include <fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int n;
bool ciur[2000000];

    void stuff(int n){
		for(int i=2;i<n;i++){
			for(int j=i;j<n;j+=i){
				ciur[j]=false;
			}
		}
    }
    int main() {
    	for(int i=0; i<n; i++)
	ciur[i]=true;
    fin>>n;
    stuff(n);
    int cnt=0;
    for(int i=0;i<n;i++){
		if(ciur[i]==true)
			cnt++;
    }
    fout<<cnt;
    return 0;
}