RT

#include<cstdio>
using namespace std;
bool vi[100000000]={0,0};
int ans; 
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=2;i*i<=n;i++)
	{
		if(!vi[i])
		{
			for(int j=2*i;j<=n;j+=i)
			{
				vi[j]=1;
			 } 
		}
	}
	for(int i=2;i<=n;i++) ans+=(1-vi[i]);
	printf("%d",ans);
}