#include<iostream>
using namespace std;

void pr( int [],int);
int main()
{   int n;  int counter; int *p;  int x=1;
const  int  m=100000;
 p=new int[1000000];
  pr(p,m);
	while(x<=30)
	{ counter=0;
	cin>>n;
	if(n<=999999)
	{
		for( int i=2; i<=n; i++)
		{
			if(*(p+i))
				counter++;
		}
		cout<<counter<<endl;
	}
	x++;
	}
	delete p;
}

void pr( int p[],int d )
{  
	*(p+0)=0; *(p+1)=0; bool flag;
	
	for(int i=2; i<d; i++)
	{
		flag=true;
		for(int j=2; j<i; j++)
		{
			if(i%j == 0)
			{
				flag=false;
				break;
			}
		}
		if(flag==true)
			*(p+i)=1;
		else
			*(p+i)=0;
	}
}