#include<cstdio>
#include<bitset>
using namespace std;

int n,i,j,nr;
bitset<2000010> pr;

void read(),solve();

int main()
{
	read();
	solve();
	
	return 0;
}

void read()
{
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	scanf("%d",&n);
}

void solve()
{
	nr++;
	for(i=3;i*i<=n;i+=2)
	{
		if(pr[i]==0)
		{
			nr++;
			for(j=i*i;j<=n;j+=2*i)
				pr[i]=1;
		}
	}
	for(;i<=n;i+=2)if(pr[i]==0)nr++;
	printf("%d\n",nr);
}