#include <fstream>
using namespace std;

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

bool c[2000001];

int main()
{
    int x,i,j,cnt=0;
    in>>x;
    for(i=2; i*i<=x;i++)
        if(!c[i])
            for(j=i*i; j<=x; j+=i)
                c[j]=true;
    for(i=2; i<=x;i++)
        if(!c[i])
            cnt++;
    out<<cnt;
    return 0;
}