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