#include<bits/stdc++.h>
using namespace std;
bool arr[100000005];unsigned long long s,n;
int main(){
	cin>>n;
	for(int i=2;i<=n;i++){
		if(arr[i])continue;
		for(int j=i;j*i<=n;j++)
			arr[j*i]=1;
		s++;
	}
	cout<<s;
	return 0;
}