#include <bits/stdc++.h>
using namespace std;
//ifstream f("ciur.in");
//ofstream g("ciur.out");
int ciur(int n){
	int c=0;
	bool b[n];
	memset(b, true, sizeof(b));
	for (int i=2; i*i<n; ++i){
		if (b[i]){
			for (int j=i*i; j<n; j+=i){
				b[j]=false;
			}
		}
	}
	for (int i=0; i<n; ++i){
		if (!b[i]) ++c;
	}
	return c;
}
int main (){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n; cin>>n;
	cout<<ciur(n);
	return 0;
}