#include <fstream>

#include <vector>



using namespace std;



ifstream fin("ciur.in");

ofstream fout("ciur.out");



int main()

{	int n,nr=0;

	fin>>n;

	vector <bool > vPrime(n+1,true);

	for(int i=2; i<=n; i++)

	{

		int a=i;

		if(vPrime[i])

		{

			while(a+i<=n)

			{

				vPrime[a+i]=false;

				a+=i;

			}

		}

	}

	for(int i=2;i<=n;i++)

	{

		if(vPrime[i])

			nr++;

	}

	fout<<nr;

	return 0;

}