#include <iostream.h>
#include <stdio.h>

int n,j,i,contor;
char v[500000000];
int main()
{
cin>>n;
for(i=2;i<=n;i++)
	v[i]=1;
for(i=2;i<=n;i++)
	if(v[i])
	{
	contor++;
	for(j=i+i;j<=n;j+=i)
		v[j]=0;
	}
cout<<contor<<'\n';
return 0;
}