#include <iostream>
#include <fstream>
#include <cstring>

#define NMAX 2000010
using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");

char prime[NMAX];
int main(){

	int N;	in>> N;
	in.close();
	memset(&prime,'1',sizeof(prime));
	long long  count = 0;
	for( int i = 2; i  <= N; i++ )
		if( prime[i] == '1')
			for( int j = i * i; j <= N; j+=i)
				prime[j] = '0';
		
	
	
	for( int i = 2; i <= N; i++ )
		if( prime[i] == '1' )
			count++;
			
	out<< count;
	out.close();
	
	return 0;
}