#include <stdio.h>

using namespace std;

int main()
{
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);

    int n;
    scanf("%d", &n);

    bool *v;
    v=new bool [n];
    for(int i=2; i<=n; i++) v[i]=1;

    int k=0;
    for(int i=2; i*i<=n; i++)
        if(v[i])
    {
        for(long long j=i*2; j<=n; j+=i)
            v[j]=0;
    }
    for(int i=2; i<=n; i++) if(v[i]==1) k++;
    printf("%d\n", k);
}