"#9WA"

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	long long ma,pn=0;
	cin>>ma;
    long long sum=0; 
	bool isprime[100000002];
	int prime[100000002];
	memset(isprime,1,sizeof(isprime));
	isprime[0]=isprime[1]=0;
	for(int i=2;i<=ma;i++)
	{
		if(isprime[i]){prime[pn++]=i;}
		for(int j=0;j<pn;++j)
		{
			if(i*prime[j]>=ma){break;}
			isprime[i*prime[j]]=0;
			if(i%prime[j]==0)break;
		}
	}
	for(int i=0;i<ma;i++)
	{
		if(isprime[i]==1){sum++;}
	}
	cout<<sum;
}