#include <iostream>
	
#include <fstream>
	
using namespace std;
	
 
	
long long Ciur(long long number){
	
	bool vector[2000005];
	
	long long nr = 1;
	
	if(number != 1){
	for (int i = 3; i <= number; i = i + 2){
	
		if(vector[i] == 0){
	
			nr++;
	
		}
	
		for(int j = i + i + i; j <= number; j = j + i + i){
	
			vector[j] = 1;
	
		}
	
	}
}	
	
	return nr;
	
}
	
 
	
int main(){
	
	ifstream fin("ciur.in");
	
	ofstream fout("ciur.out");
	
    long long n;
	
	fin >> n;

	if(n != 1){
	fout << Ciur(n) << '\n';}
	
	return 0;
	
}