#include<iostream>
using namespace std;

#define MAXN 10000000

bool is_prime[MAXN];

void sieve()
{
	for(int i=1;i<=MAXN;i++)
	  is_prime[i] = true;
	for(int i=2;i<=MAXN;i++)
	  if(is_prime[i])
	  {
	  	for(int j=2*i;j<=MAXN;j+=i)
	  	  is_prime[j] = false;
	  }
	
}
int main()
{
	sieve();
	int n;
	while(cin>>n)
	{
		int res = 0;
		for(int i=2;i<=n;i++)
		  if(is_prime[i])
		    res++;
		
		cout << res <<endl;
	}
	
}
