#include<bits/stdc++.h>
using namespace std;
int arr[1010000], a, ans;
vector< int > vec;
int main(){
	for(int i=2;i<1000000;i++){
		if(arr[i]==0){
			vec.push_back(i);
			for(int k=i+i;k<=1000000;k+=i){
				arr[k]=-1;
			}		
		}
	}
	cin>>a;
	for(int i=0;i<vec.size();i++){
		if(a>=vec[i]) ans++;
		else break;
	}
	cout<<ans<<endl;
	;
	
	
}