#include <iostream>
#include <fstream>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <math.h>

using namespace std;

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

    int n;

    scanf("%i", &n);

    vector<bool> a;

    a.resize(n);

    for(int i = 0; i < n; i++)
    {
        a[i]=0;
    }

    for(int i = 2; i < sqrt(n); i++)
    {
        if(a[i]!=1)
        {
            for(int j = i*2; j < n; j+=i)
            {
                a[j]=1;
            }
        }
    }

    int nr=0;

    for(int i = 2; i < n; i++)
    {
        if(a[i]!=1)
        {
            nr++;
        }
    }

    printf("%i", nr);

    return 0;
}