#include <fstream>
using namespace std;
ifstream f ("ciur.in");
ofstream g ("ciur.out");
int n,i,k,j,x;
bool viz[2000008];
int main()
{
    for(i=2;i<=2000008;i++)
        if(viz[i]==0)
            for(j=2;j*i<=2000008;j++)
                viz[j*i]=1;
    f>>n;
    k=0;
    for(i=2;i<=n;i++)
        if(viz[i]==0)
            k++;
    g<<k;
    return 0;
}