#include <cstdio>
#define lenght 2000005

using namespace std;

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

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

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

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