#include <cstdio>
using namespace std;
long int n;
bool t[20000003];

int main()
{freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%ld",&n);
t[0]=t[1]=true;
for(int i=2;i<n+1;i++)
    {
        if(t[i]==false)
            {
                for(int j=i+i;j<n+1;j+=i)
                    {
                        t[j]=true;
                    }
            }
    }
long int s=0;
for(int i=2;i<=n;i++)
    {
        if(t[i]==false) s++;
    }
printf("%ld",s);
return 0;
}