#include<iostream>
using namespace std;
long long n,ans=0;
const int maxn=2e8+1;
bool pri[maxn];
bool p(int x){
	for(int i=3;i*i<=x;i++){//没有偶数，从3开始
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	cin>>n;
	if(n<=1){
		cout<<"0"<<endl;
		return 0;
	}
	for(int i=3;i<=n;i+=2){//枚举奇数
		if(pri[i]!=true&&p(i)){
			for(int j=i;j*j<=n;j+=i+i){
				if(pri[j]!=true) pri[j]=true;
				if(i%j==0) break;
			}
			ans++;
		}
	}
	cout<<ans+1<<endl;//加上质数2
	return 0;
}