#include <bitset>
#include <vector>
#include <fstream>

#define inf 2147483647
#define ll long long

//const int prime_sieve_size = 2000000;

std::bitset<inf> is_prime;
std::vector<ll> prime_numbers;

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


ll ciur(ll prime_sieve_size)
{

	ll prime_count = 0;
	for (ll i = 2ll; i <= prime_sieve_size; i++)
		if (is_prime[i] == 0)
		{
			for (ll j = i * i; j <= prime_sieve_size; j += i)
				is_prime[j] = 1;

			prime_numbers.push_back(i);
			prime_count++;
		}

	return prime_count;
}


int main()
{
	int n;
	fin >> n;
	fout << ciur(n);
}


// ||          ||  ||        ||  ||    ||||||    ||      ||
// ||||      ||||  ||||      ||  ||  ||      ||  ||      ||
// ||  ||  ||  ||  ||  ||    ||  ||  ||      ||  ||      ||
// ||    ||    ||  ||    ||  ||  ||  ||||||||||  ||      ||
// ||          ||  ||      ||||  ||  ||      ||  ||      ||
// ||          ||  ||        ||  ||  ||      ||    ||||||