#include<bits/stdc++.h>
using namespace std;
bool a[100000005];
int main(){
	int n,ans=0;
	scanf("%d",&n);
	for(int i=2;i*i<=n;i++){
		if(a[i]==0)for(int j=i*i;j<n;j+=i){a[j]=1;} 
	}
	for(int i=2;i<n;i++)if(a[i]==0)ans++;
	printf("%d",ans);
    return 0;
}

第8个测试点不对