#include<fstream>

using namespace std;

bool nb[2000001];

int main()
{
    int i,j,n;

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

    in>>n;

    for(i = 2; i <= n; i++)
    {
        for(j = i + i; j <= n; j = j+i)
        {
            nb[j] = 1;
        }
    }

    j = 0;

    for(i = 2;i<=n;i++)
    {
        if(nb[i] == 0)
        {
            j++;
        }
    }

    out<<j;

}