#include <fstream>
#include <cmath>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int i,n,j,r;
bool q[2005000];
int main()
{
        f>>n;

        for(i=2; i<=sqrt(n); i++) if (q[i]==0) {
                                        for(j=i*i; j<=n; j+=i) q[j]=1;
                }
                for(i=2;i<=n;i++)
                if (q[i]==0) r++;
        g<<r<<'\n';
        f.close();
        g.close();
        return 0;
}