#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;
}