#include <fstream>
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

int ciur(int N) {
	int cnt = 0;
	vector<bool> arr(N+1, true);

	for (int i=2; i<N; ++i) {
		if (arr[i]) {
			++cnt;
			for (int j=i+i; j<N; j+=i) {
				arr[j] = false;
			}
		}
	}

	return cnt;
}

int main() {
	ifstream fin("ciur.in");
	ofstream fout("ciur.out");
	// istream &fin = cin;
	// ostream &fout = cout;

	int N;
	fin >> N;
	fout << ciur(N) << endl;

	return 0;
}