#include <fstream>

using namespace std;
ifstream cin ("ciur.in");
ofstream cout ("ciur.out");
int n,i,d,ciur[2000005],nr;
int main()
{
    cin >>n;
    for (i=2; i<=n; i++)
    {
        if (ciur[i]==0)
        {
            for (d=i*i; d<=n; d=d+i)
            {
                ciur[d]++;
            }
            nr++;
        }
    }
   cout <<nr;
    return 0;
}