#include<iostream>
using namespace std;
bool pd(int x)
{
	int i,j;
	int flag=1;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
		{
			flag=0;
		}
	}
	if(flag)
	return true;
	else return false;
}
int main()
{
	int n;
	while((scanf("%d",&n))!=EOF)
	{
		int i,j,k;
		k=0;
		for(i=2;i<=n;i++)
		{
			if(pd(i))
			{
				k++;
			}
		}
		printf("%d\n",k);
	}
	return 0;
}
