#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+1];
	memset(b, true, sizeof(b));
	for (int i=2; i<=n; ++i){
		if (b[i]){
			++c;
			for (int j=i*i; j<=n; j+=i){
				b[j]=false;
			}
		}
	}
	return c;
}
int main (){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int a; cin>>a;
	cout<<ciur(a);
	return 0;
}