#include<cstdio>
#include<cstring>
using namespace std;
int i, n, nr, y;
bool prim[2000005];
int main(){
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    scanf("%d", &n); nr=0;
    for (i=2;i<=n;i++) prim[i]=true;
    for (i=2;i<=n;i++) if (prim[i]==true) {
        nr++;
        y=i;
        for (y=2*i;y<=n;y+=i) prim[y]=false;
    }
    printf("%d\n", nr); return 0;
}