#include <fstream>
#include <bitset>
int n;
int ciureanu()
{
    int i, j, nrprime=0;
	std::bitset<2000001> v;
	v.set();
    for (i=2;i<=n;i++)
    {
        if (v[i])
        {
            for (j=i+i;j<1300000;j+=i)
                v[j]=false;
			nrprime++;
        }
    }
	return nrprime;
}
int main()
{
	std::ifstream fin("ciur.in");
	std::ofstream fout("ciur.out");
	fin>>n;
	fout<<ciureanu();
	return 0;
}