#include <fstream>

using namespace std;
int n,i,j,x[1000002],nr;
bool p[1000002];
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
    f>>n;
    for(i=2;i<=n;i++)p[i]=true;
    for(i=2;i*i<=n;i++)
            if(p[i]==true)
                    for(j=i*2;j<=n;j+=i)
                                    p[j]=false;
    for(i=1;i<=n;i++)
    {
        if(p[i]==true)nr++;
    }
    g<<nr<<'\n';
    return 0;
}