#include <bits/stdc++.h>

using namespace std ;

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

const int MAX = 2e6 + 14 ;

bitset <MAX> viz ;

int main(int argc, char const *argv[])
{
	int n ; 
	fin >> n ; 
	int sol = 0 ; 
	for (int i = 2 ; i <= n ; ++ i) {
		if (viz [i]) continue ; 
		for (int j = i + i ; j <= n ; j += i) {
			viz [j] = 1 ; 
		}
		sol += 1 ; 
	}
	fout << sol ; 
	return 0;
}