#include<fstream>
using namespace std;

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

int main()
{
    int n,cnt=1,ok=1,p=2,v[200000];
    in>>n;
    for(int i=1; i<n; i++)
        v[i]=i+1;
    while(ok!=0)
    {
        for(int i=(p+1); i<n; i++)
            if(v[i]%p==0) v[i]=0;

        p++;

        while(v[p-1]==0)
        {
             p++;
             if(p==n) ok=0;
        }
    }

    for(int i=1; i<n; i++)
        if(v[i]!=0) ok++;

    out<<ok;
    in.close();
    out.close();
    return 0;
}