#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<bool> arr_1(n+1,true);
	vector<int>arr_2;
	arr_1[0]=arr_1[1]=false;
	for(int i=2;i<=n;i++){
		if(arr_1[i])arr_2.push_back(i);
		for(int j=0;j<arr_2.size()&&i*arr_2[j]<=n;j++){
			arr_1[i*arr_2[j]]=false;
			if(i%arr_2[j]==0){
				break;
			}
		}
	}
	int www=0;
	for(int i=0;i<n;i++){
		if(arr_1[i]==1){
			www++;
		}
	}

	cout<<www;
}