#include <fstream>

using namespace std;

int nr[80000];

int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    long long n, r=0;
    fin >> n;

    for(long long i=2; i<=n; i++)
    {
        if(nr[i]==0)
        {
            r++;
            nr[i]=1;
            for(long long j=i*2; j<=n; j+=i)
                nr[j]=-1;
        }
    }

    fout << r;


    return 0;
}