#include <iostream>
	
#include <fstream>
#include <vector>
using namespace std;
	
 
	
long long Ciur(long long number){
	
	std::vector<long long> vec;
	vec.resize(2000000);
	long long nr = 0;

	for (int i = 2; i <= number; i = i + 1){
	
		if(vec[i] == 0){
	
			++nr;
	
		}
	
		for(int j = i + i; j <= number; j = j + i){
	
			vec[j] = 1;
	
		}
		
	
	}
	
	
	return nr;
	
}
	
 
	
int main(){
	
	ifstream fin("ciur.in");
	
	ofstream fout("ciur.out");
	
    long long n;
	
	fin >> n;

	fout << Ciur(n) << '\n';
	
	return 0;
	
}