#include<bits/stdc++.h>
using namespace std;
int a[100000005];
bool is_a[100000005];
int hh[100000005];
int prime(int n){
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(is_a[i]==0){
			a[cnt++]=i;
		}
		for(int j=0;j<cnt;j++){
			int t=i*a[j];
			if(t>n) break;
			is_a[t]=1;
			if(i%a[j]==0) break;
		}
		hh[i]=cnt;
	}
	return cnt;
}
int main(){
	int n;
	cin>>n;
	prime(n);
	cout<<hh[n];
	return 0;
}

1-8个点全对，9,10两个点MLE，到底是错哪儿了，恳求各位大神，谢谢！